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Abstract. A determinant evaluation is proven, a special case of which establishes 
a conjecture of Bombieri, Hunt, and van der Poorten (Experimental Math. 4 (1995), 
87-96) that arose in the study of Thue's method of approximating algebraic numbers. 



1. Introduction. In their study [2] of Thue's method of approximating an alge- 
braic number, Bombieri, Hunt, and van der Poorten conjectured two determinant 
evaluations, one of which can be restated as follows. 

Conjecture (Bombieri, Hunt, van der Poorten [2, next-to-last paragraph]). 

Let 6, c be nonnegative integers, c < b, and let A (6, c) be the determinant of the 
{b + c) X (b + c) matrix (given in block form) 
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< z < c 
c<i <b 
b <i <b + c 



< j < c c< j <b b < j < b + c 

\ 







V 



i-b 



i-b 







(1.1) 



Then 

(i) A{b, c) = if b is even and c is odd; 

(ii) if any of these conditions does not hold, and if b > 2c, then 

[b - cl2f \b - 2c] [(6 + c)l2f [(b - c)/2]^ [c/2]^ 
\b-cf\bl2f[bl2-cf[cf ' 

where [s] := 11^=0^' integer, and [s]^ = ^11^=0^^ (nfc=o^^ ^/ 

s is a half-integer; 

(iii) whereas if b <2c then 

A{b,c) = ±2'^''-^A{b,b-c). (1.3) 

The purpose of this paper is to prove a determinant evaluation, containing the 
parameter x, which for a; = reduces to the above Conjecture. 

Theorem 1. Let b,c be nonnegative integers, c < b, and let A{x;b,c) be the deter- 
minant of the (6 + c) X (6 + c) matrix 



< j < c c< j <b b < j <b-\- c 



< z < c 
c<i <b 
b <i <b-\- c 



x+j 
i 







v 



x + j 

i-b 



X+J 

i 

x + j 
i 



x + j 
i-b 



2x + j 
i 



\ 







(1.4) 



Then 



(i) A{x] 6, c) = if b is even and c is odd; 

(ii) if any of these conditions does not hold, then 

^"'^ i^ + ^-\^^^ 

A(x;6,c) = (-l)'=2-n- 

i=l 



(i)< 



{x+ [''2'l)&-c+ri/2l-r(c+»)/2l (^+ 2'^*l)[(b+i 



)/2l-r(6-c+i)/2l 



= 1(2 I'2l + l'''^ l)6-c+ri/2l-r(c+i)/2l (2 I'2l + r 2"^*] ) |-(6+i)/2] - r(6-c+i)/2] 



(1.5) 
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where the shifted factorial {a)k is defined by 



{a)k ■■ 



a{a + l) ■ ■ ■{a + k -1) 
1 



A; < 0. 



k>0 



(a-l)(a-2)---(a + /c) 



(A uniform way to define the shifted factorial is by {a)k '■= r(a + k)/r{a), re- 
spectively by an appropriate limit in case a or a + /c is a nonpositive integer, see [6, 



The Conjecture does indeed immediately follow, since a routine calculation shows 
in particular that the expression (1.5) satisfies the equation 



which implies (1.3) on setting x = 0. 

We are going to prove this Theorem in the next section. For the sake of clarity 
of exposition, we defer the proof of some auxiliary facts to Section 3. The method 
of proof that we use is also applied successfully in [12, 9, 10, 11] (see in particular 
the tutorial description in [11, Sec. 2]). In order to apply this method, it is actually 
important to have (at least) one free parameter. So, the main difficulty in proving 
the Conjecture was to find the appropriate generalization of (1.1), such that the 
determinant still factors nicely. The various hypergeometric calculations were done, 
with some patience, using the first author's Mathematica package HYP [8]. For 
curiosity, we mention that, although at present it is quite hopeless to prove any of 
the identities in this paper by the recent algorithmic tools [14, 15, 16, 17], these did, 
implicitly, have their place in this work. For example, the fact that the three seemingly 
very different sums in (3.6) can be combined into one single sum was discovered by 
applying the Gosper-Zeilberger algorithm [15, 17] to each of the three sums in (3.6), 
being puzzled that one obtains always exactly the same recurrence, until eventually 
realizing that, maybe, these sums are in fact just parts of one and the same series. 

2. Proof of Theorem 1. We proceed by first reducing the determinant A(x;b,c), 
which by definition is the determinant of the matrix (1.4), by elementary row opera- 
tions to a constant times a smaller determinant, A'{x; b, c), given in (2.3). This smaller 
determinant is then evaluated in Theorem 2, using a method which is described and 
illustrated in [11, Sec. 2]. 

Now we describe the row reductions. We subtract 1/2 times the {i + b)-th. row from 
the i-th row, z = 0, 1, . . . , c. The resulting matrix has block form, with all the entries 
in the b x c upper-left block being equal 0. Therefore, up to sign, the determinant 
decomposes into the product of the determinant of the c x c lower-left block times the 



p211f??].) 



A{x; 6, c) = (-l)^22^-''A(x; 6, 6 - c). 



(1.6) 
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determinant of the b x b upper-right block: 
A{x;b,c) = i-iy'' det (2'^^-^ 

0<«J<c V 



/ 



X det 

0<i<6, c<j<b+c 



1 /x + j 

2 V i 

'x + j 
i 



2x + j 

i 

2x+"j 

i 



0<i<c 



c<i <b 



(2.1) 



c< j <b b < j < b + c 

The first determinant is easily evaluated (see [4, Theorem 1 with aj = x + j — 1, 
bi = i — 1; there is just one family of nonintersecting lattice paths in that case!] for 
an unusual proof), 

det (2('^^^)) ^2^". (2.2) 

0<i,j<c \ \ I J J 



So, what we have to do is to evaluate the second determinant, or equivalently, 

< z < c 



det 

0<i<6, c<j<b+c 



\ 



I J \ \ I 
X+j\^ \ ^X + j 

c<j<b b <j <b + c 



c<i <b 



This determinant can be further reduced. We subtract column 6 — 2 from column 
6 — 1, column 6 — 3 from column 6 — 2, ... , column c from column c+1, in that order. 
Then we subtract column 6 — 2 from column 6 — 1, column 6 — 3 from column 6 — 2, 
. . . , column c+1 from column c + 2 (but not column c from column c + 1!), etc. We 
do the same sort of operations with columns 6, 6+1, ... , 6 + c— 1. The resulting 
determinant is 



/ 



det 

0<i<6, c<j<b+c 



X + C 

i- j + c 

X + c 
i-j + c 



;2 



2a; + 6 



i- j + b 
"2x + b 
i-j + bj J 



0<i<c 
c<i <b 



(2.3) 



c<j<b b<j<b+c 



Let us denote this determinant by A'(a;;6, c). Recall that by (2.1) and (2.2) we 
have 

A{x; 6, c) = {-l)^^A'{x; 6, c). (2.4) 
The next theorem gives the evaluation of A'{x; 6, c). 
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Theorem 2. Let b,c be nonnegative integers, c < b, and let, as before, A'(x;b,c) 
denote the determinant in (2.3). Then 

(i) A' (a;; b, c) = if b is even and c is odd; 

(ii) if any of these conditions does not hold, then 

A'(x;6,c) = (-ir(''-^)2'=n ' 

c 

X 

I 



{i)c 

n {x+ \^])f^_^_^_^^/2]-lic+i)/2-] (^+ l(b+i)/2-]-lib-c+i)/2] 
1 V2 l2l^l 2 \)b-c+\i/2]-\(c+i)/2'] V2 l2l^l 2 I ^ |-(6+i)/2] - r(6-c+i)/2] 



(2.5) 



Clearly, once we have proved Theorem 2, the relation (2.4) establishes Theorem 1 
immediately. 

We now proceed with the proof of Theorem 2. It relies on several Lemmas, which 
are stated and proved separately as Lemmas 1-4 in Section 3. 

Proof of Theorem 2. We treat both (i) and (ii) at once. That is, for now we just 
assume that b and c are nonnegative integers with c <b. 

The method that we use to prove the Theorem consists of three steps (see [11, 
Sec. 2]): In the first step we show that the right-hand side of (2.5) divides A'{x; b, c) 
as a polynomial in x, regardless what the parity of 6 or c is. The reader should observe 
that, although (2.5) is going to hold only if b is odd or if both b and c are even, the 
right-hand side of (2.5) is nevertheless well-defined in all cases, as long as 6 > c. Then, 
in the second step we show that the degree of A' (a;; b, c), as a polynomial in x, is at 
most c{b — c). On the other hand, as is easily seen, the degree in x of the right-hand 
side of (2.5) is exactly c{b — c) if 6 is odd or if both b and c are even, and is exactly 
c{b — c) + 1 if 6 is even and c is odd. Therefore, if b is odd or if both b and c are 
even, the determinant A'{x;b,c) must equal the right-hand side of (2.5) times some 
constant independent of x, and it must be if 6 is even and c is odd. The constant 
in the former case is finally determined to be 1 in the third step. This would prove 
both (i) and (ii). 

Step 1. The right-hand side of (2.5) divides A'{x;b,c). This is done in Lemmas 1 
and 2 in Section 3. 

Step 2. A'(a;;6, c) is a polynomial in x of degree at most c{b — c). Each term 
in the defining expansion of the determinant A'{x;b,c) (which by definition is the 
determinant in (2.3)) has degree c(6 — c). Therefore, A'(a;;6, c), being the sum of 
all these terms, has degree at most c{b — c). Therefore, since the degree in x of the 
right-hand side of (2.5) is exactly c{b — c) if 6 is odd or if both b and c are even, 
A'(x;b,c) and the right-hand side of (2.5) differ only by a multiplicative constant, 
whereas, since the degree in x of the right-hand side of (2.5) is exactly c{b — c) -|- 1 if 
b is even and c is odd, A'{x; b, c) can only be 0. 
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Step 3. Determining the multiplicative constant in the case that b is odd or that 
both b and c are even. If we are able to show that A'{x; b, c) and the right-hand side 
of (2.5) do not vanish and equal each other for some particular value of x, then it is 
established that the multiplicative constant connecting A'{x; 6, c) and the right-hand 
side of (2.5) must be 1. Thus, equation (2.5) would be proved. 

We distinguish between the cases b even or odd. 

Let first b be odd. We compare the values of A' (a;; b, c) and the right-hand side of 
(2.5) at X = —b/2. Wc have to show that the two values agree. Now, the right-hand 
side of (2.5) at a; = —b/2 equals 



b-c 



(_l)c(b-c)2cj-|- 



i=l 



(2.6) 



On the other hand, let us turn to the determinant A'{x; b, c), given by (2.3), eval- 
uated at a; = —b/2. In that case, the upper-right block becomes 2 times the c x c 
identity matrix, and the lower-right block becomes the {b — c)xc zero matrix. Hence, 
A'(-6/2;6,c) equals 



(_l)c(6-c)2C ( ( 

c<i,j<b\\ 



b/2 



i-j+c 

The evaluation of this determinant is given by Lemma 3 with X = c — b/2. Thus we 
obtain for A'(— 6/2;6, c) exactly the expression in (2.6). 

Now let b be even, and, hence, due to our assumption, also c be even. In this case, 
it is of no use to set x = —b/2 in (2.5), since both sides vanish for x = —b/2. Instead, 
we compare A'{x;b,c) and the right-hand side of (2.5) at —b/2 + 1/2. Clearly, the 
right-hand side at — b/2 + 1/2 equals 



b-c 



(_l)c(b-c)2c -Q 



i=l 



(^)c 



(2.7) 



Next, we turn to the determinant A'{x;b,c) evaluated at a; = —b/2 + 1/2. For 
convenience, we first add 



( ^ I • (row s of A' (a;; b, c)) 



to row i of A'(a;; b,c),i = c— 1, c— 2, . . . , 0. Thus, making use of the Chu-Vandermonde 
summation (see e.g. [6, Sec. 5.1, (5.27)]), the determinant is transformed into 



det 

0<i<6, c<j<b+c 



( ^x + c-1 
i-j + c 
X + c 



2x + b-l 



i-j + b 
'"ix + b"'^ 



<i<c 
c <i <b 



(2.8) 



c< j <b b < j < b + c 
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In this determinant we set x = —b/2 + 1/2. The effect is that the upper-right 
block becomes 2 times the c x c identity matrix, while the lower-right block consists 
of all zeros, except that the {c,b + c — l)-entry equals 1. Accordingly, wc expand 
the determinant along column 6, then along column 6 + 1 , ... , finally, along column 
b + c — 1. All these columns contain just one entry 2 and O's else, with the exception 
of the last column, which contains two non-zero entries if 6 > c > 0, i.e., if there 
is a non-empty lower-right block. By that way, we obtain for our determinant the 
difference 



(_l)c(&-c)2C 

c<i,j<b 



c-b/2 + 1/2 
i-j + c 



- x{b > c> 0) ■ {-ly^^-'^h 



c-1 



det 

c<i,j<b 



( (c-b/2-l/2 

i-j + c 
c- b/2 +1/2 



I > c 



(2.9) 
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Here, x(^) = 1 if «4 is true and x(^) = otherwise. 

The first determinant in (2.9) can be evaluated by means of Lemma 3 with X = 
c — b/2 + 1/2, the second determinant is shown to equal in Lemma 4. Thus we 
obtain for A'(— 6/2 + 1/2; 6, c) exactly the expression in (2.7). 

This completes the proof of Theorem 2. □ 

3. Auxiliary Lemmas. In this section we prove the auxiliary facts that are needed 
in the proof of Theorem 2 in the previous section. 

Lemma 1. Let b and c be nonnegative integers such that b > 2c. Then the product 



n 

i=l 





c + i 


(^X + 




2 



b-c+[i/2-]-[(c+i)/2] 





b — c + i 




(^x + 




) 


2 





r(6+i)/2l-r(6-c+i)/2l 



(3.1) 



divides A'{x; 6, c), the determinant given by (2.3), as a polynomial in x. 

Proof. Let us concentrate on some factor {x + e) which appears in (3.1), say with 
multiplicity m(e). We have to prove that (x+e)'^^^^ divides A'{x; 6, c). We accomplish 
this by finding m(e) linear combinations of the rows of A' (a;; b, c) (or of an equivalent 
determinant) that vanish for x = — e, and which are linearly independent. See the 
Lemma in Section 2 of [11] for a formal proof of the correctness of this procedure. 

We have to distinguish between four cases, depending on the magnitude of e. The 
first case is c/2 < e < c, the second case is c < e < 6/2, the third case is 6/2 < e < 6— c, 
and the fourth case is6 — c<e<6 — c/2. 

Case 1: c/2 < e < c. By inspection of the expression (3.1), we see that we have to 
prove that {x + e)"^^®) divides A'{x; 6, c), where 



m(e) = 



(2e-c) c/2 < e < (6- c)/2 

(2e-c) + (2e + c-6) (6-c)/2<e<c. 



(3.2) 
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Note that the second case in (3.2) could be empty, but not the first, because of 6 > 2c. 

The term (2e — c) in (3.2) is easily explained: We take (x + e) out of rows b + c — 
2e,6 + c — 2e + l,...,6 — 1 of the determinant A' {x; b, c) . It follows from the definition 
(2.3) of A'{x; b, c) that the remaining determinant is 



det 

0<i<b, c<j<b+c 



X + C 

i-j + c 

X + c 
i-j + c 



{x + e + l)e-e 

{i-j + c)l 

^ X{x-i+j + l)e+i-j-i 

c<j<b 



2x + b 
+ b 
"2x'+b" 

i- j + 6, 



(2a; + 2e + l)b-2e 
{i-j + b)\ 

X{2x-i+j + l)2e+i-j-l 



0<i<c 



c<i<b + c — 2e 



b + c-2e<i<b 



b < j < b + c 



(3.3) 



which we denote by Ai(x; 6, c, e). Obviously, we have taken out {x + ef'^~^ . The 
determinant Ai {x\ b, c, e) has still entries which are polynomial in x. For, it is obvious 
that the entries in rows i = 0, l,...,6+c — 2e — 1 are polynomials in x, and for 
i > b+c — 2e we have: c — e > by assumption, e+i—j — 1 > b+c — e—j — 1 > c — e > 
if J < 6, 6 — 2e > 6 — 2c > by our assumptions, and 2e + i — j — 1 >b + c — j — 1 >0 
if J < b + c. This explains the term (2e — c) in (3.2). 

Now let e > (6 — c)/2. In order to explain the term (2e + c — 6) in (3.2), we claim 
that for s = 0, 1, . . . , 2e + c — 6 — 1 we have 

^''^"^^ >fe+c+e+*+s+i (6 + c - 2e - z - 1)! {b-e-i-l)\ 



E (-1)' 



i=0 



(2e-2s-2)! (b - i - s - 1)1 
(e-s-1)! (2e-c-s-l) 



(row i of Ai(— e; b, c, e)) 



6+c-2e-l 

+ E 2(-l) 

i=b—e 



{b-2e-i + s)\ 

b+c+r {b + c-2e-i-iy. {e-s-iy. 
{-b + e + iy. (2e-2s-2)! 



(2e - c - s - 1)! (2e - 6 + i - s - 1)! 



{b-i-s-iy 



(row i of Ai (— e; b, c, e)) 



+ 



b-s-l 

E 



{l-b-c + 2e + i] 



b—i—s—l 



{l-e + s] 



b—i—s — l 



{b-i-s-iy{2-2e + 2s)b. 



i—s — l 



i=b+c-2e 

■ (row i of Ai(— e; 6, c, e)) 

= 0. (3.4) 

Note that these are indeed 2e + c — 6 linear combinations of the rows, which are 
linearly independent. The latter fact comes from the observation that for fixed s the 
last nonzero coefficient in the linear combination (3.4) is the one for row b — s — 1. 
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Because of the condition s<2e + c — 6 — l,we have b — 2e + s < c— 1, and therefore 
the rows which are involved in the first sum in (3.4) are from rows 0,1,..., c— 1, which 
form the top block in (3.3). The assumptions e < c and 2c < b imply 6 — 2e + s > 0, 
and so the bounds for the sum are proper bounds. Again using the assumptions b >2c 
and c > e, we infer b — e > c, and therefore the rows which are involved in the second 
sum in (3.4) are from rows c, c+l,...,6 + c — 2e — 1, which form the middle block 
in (3.3). The bounds for the sum are proper, since e < c (including the possibility 
that c = e, in which case the second sum in (3.4) is the empty sum). Finally, because 
of the condition s > 0, we have 6 — s — 1<6— 1, and therefore the rows which are 
involved in the third sum in (3.4) are from rows b + c — 2e, b + c — 2e + l,...,b— 1, 
which form the bottom block in (3.3). Clearly, the bounds for the sum are proper 
because ofs < 2e + c — b — l < 2e — c— 1. It is also useful to observe that we need the 
restriction {b — c)/2 < e in order that there is at least one s with < s < 2e + c — b — l. 



Hence, in order to verify (3.4), we have to check 



b-2e+s 

E (-1) 

i=0 



b+c+e+i+s+1 {b + c-2e-i-l)\ {b-e-i-iy. 

(2e-2s-2)! {b - i - s - 1)1 

(e-s-1)! (2e-c-s-l)! / c-e 



{b — 2e — i + s)l yi — j + 

b—s — l 

(1 - 6 - c + 2e + i)b-i-s-i (1 - e + s)b-i-s-i 



,^b+c-2e (b-i-S-l)\{2-2e + 2s)b-i-s-l 

(c-e)! {e + i-j-l)\ 
ii-j + c)\ 

= 0, (3.5) 



which is (3.4) restricted to the j-th column, j = c, c + l,...,6 — 1 (note that all the 
entries in rows b — e,b — e + 1, . . . ,b + c — 2e — 1 of Ai (— e; b, c, e) vanish in such a 
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column), and 

''^V^'' C_i \b+c+e+i+s+i {b + c-2e-i-l)\ {b - e - i - 1)\ 
£^ ^ ^ (2e-2.-2)! 

(e - s - 1)! (2e - c - s - 1)! 2 / b ~ 2e 



{b-2e-i + s)\ \i-j + b 

b+c^-i (fe + c - 2e - z - 1)! (e - g - 1)! 

^ ^ i-b + e + i)\ i2e-2s-2)\ 



i=b—e 

{2e-c- s-iy. {2e-b + i- s-iy. f b - 2e 



{b-i-s-l)\ \i-j + b 

b—s—1 

^ ^ {b-i-s-iy.{2-2e + 2s), 



(6-2e)! (2e + i - j - 1)! 

= 0, (3.6) 

which is (3.4) restricted to the j-th column, j = b,b + 1, . . . ,b + c — 1. 

We start by proving (3.5). We remind the reader that here j is restricted to 
c < j < b. The two sums in (3.5) can be combined into a single sum. To be precise, 
the left-hand side in (3.5) can be written as 

]\m ^\e+i+j + l (c-e)!(l + (5)e+,-j-i 

'-'\ii^-c it-j + cy.{b-i-s-iy. 

{l-b-c + 2e + d + i)b-i-s-i (1 - e + S + s);,_i_s_i 
(2 - 2e + 5 + 2s)b-i-s-i 

In terms of the usual hypergeometric notation 

ai, . . . ,ar 



(3.7) 



= E 

k=0 



(ai)fe ■ • ■ (ar)fc 
k\{bi)k---{bs)k 



where the shifted factorial {a)k is given by {a)k '■= a{a + 1) ■ ■ ■ {a + k — 1), k > 1, 
(a)o := 1, as before, this sum can be rewritten in the form 

lim ( { 1)^+^+^ (l)c-e {l-b-2c+2e + S + j)b+c-j-s-i {1 - e + S + s)b+c-j-s-i 
s^o \ {l)},+c-j-s-i (-C + e + 5)c-e+i {2 — 2e + 5 + 2s)b+c-j-s-i 

-c + e + d.'-b — c + 2e — S + j — s,l — b — c + j + s 



X 3F2 



l-b-2c + 2e + 5 + j,l-b-c + e-5+j '"^ 
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The 3F2-series can be evaluated by means of the Pfaff-Saalschiitz summation (cf. [13, 
(2.3.1.3); Appendix (III.2)]), 



3-^2 



A,B, -n 



C,l + A + B-C-n' 



;1 



{C-AUC-B)n 
{C)n{C-A-B)n' 



(3.8) 



where n is a nonnegative integer. We have to apply the case where n — b + c—j — s — 1. 
Note that this is indeed a nonnegative integer since j < b — 1 and s < c — 1. The 
latter inequality comes from the assumption e < c and the inequality chain 

s<2e + c-6-l<2e-c-l<e-l. (3.9) 

Thus we obtain, after some simplification, the expression 

lim [ ( 1)^+^+^ (l)c-e (1 -b - c + e + j)b+c-j-s-i (1 - c + 2(5 + s)b+c-j-8-i 



(1)6+, 



C-J-8- 



1 (-C + e + 5)c-e+i {2-2e + 5 + 2s)b+ 



c-j-s-l 



for the left-hand side in (3.5). This expression vanishes because of the occurence of 
the term 



(1 - 6 - c + e+j)h+ 



c-j-s-l 



= [1 - b - c + e + j){2 - b - c + e + j) ■ ■ ■ {e 



1) 



in the numerator. For, we have 1 — b — c + e + j<0, since e < c and j < b — 1, and 
we have e — s — 1 > 0, thanks to (3.9). This establishes (3.5). 

Now we turn to (3.6). We remind the reader that here j is restricted tob < j < b+c. 
To begin with, we make the similar observation as before that the three sums on the 
left-hand side of (3.6) can be combined into a single sum. Here, the left-hand side in 
(3.6) can be written as 

■ b-s-l 



hrr^ I V" .y+J + l {b - 2e)\ (1 + S)2e+i-j-l 

n 2^/^ (b-i-s-l)\(i-i + b)\ 



i=j-b 



(b-i -s -1)1 {i-j + b)\ 
{l-b-c + 2e + d + i)b-i-s-i (1 - e + 5 + s)b-i-s-i 



{2-2e + d + 2s)b-i-s-i 
In hypergeometric notation, the sum can be rewritten as 



. (3.10) 



lim f 2( 1)^+^ (^)b-2e {1 -2b - c + 2e + 5 + j)2b-j-s-i [1 - e + S + s)2b-j-s-i 



5^0 



{l)2b-j-s-i {-b + 2e + 5)b-2e+i {2-2e + 5 + 2s)2b-j-s-i 
-b + 2e + 5, -2b + 2e - 5 + j - s,l - 2b + j + s 



X 3F2 



l-2b + e-6 + j,l-2b-c + 2e + 6 + j 



;1 



To this 3F2-series we apply one of Thomae's 3F2-transformation formula (cf. [1, Ex. 7, 
p. 98]) 



3^2 



A,B,C 
D,E 



;1 



T{E) T{-A -B-C + D + E) 
T{-A + E) T{-B -C + D + E) 



A,-B + D,-C + D 
D,-B -C + D + E 



(3.11) 
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Thus we obtain 



lim 

5^0 



2(-l) 



6+1 (l) 6-2e (1 - 26 - c + 2e + ()+ j)2b-j-.-i (l-e + () + ^)2i>-j-.-i 
{l)2b-j-s-i {-b + 2e + S)b-2e+i {2-2e + S + 2s)2b-j-s-i 
T{l-2b-c + 2e + S + j)T{l + b-c-e) 



X 



r{l-b-c + j)r{l-c + e + 5) 

—b + 2e + S,l — e + s,e — S — s 



X 3F2 



l-2b + e-5 + j,l-c+e + 5' 



for the left-hand side in (3.6). The 3F2-series in this expression terminates because of 
the upper parameter 1 — e + s, which is a nonpositive integer thanks to (3.9). Hence 
it is well-defined. The complete expression vanishes because of the occurence of the 
term r(l — b — c + j) in the denominator. For, we have 1 — b — c + j<0 and so the 
gamma function equals 00. This establishes (3.6), and thus completes the proof that 
(x + e) divides A' (a;; b, c) with multiplicity m(e) as given in (3.2). 

Case 2: c< e < b/2. By inspection of the expression (3.1), we see that we have to 
prove that {x + e)"*^®) divides A'{x; b, c), where 



, . { c c < e < (6-c)/2 

mie) = < 

^' lc+(2e + c-6) {b-c)/2<e<b/2. 



(3.12) 



Note that the first case in (3.12) could be empty, but not the second. 

We proceed in a similar manner as before. However, there is a slight deviation at 
the beginning. Before we are able to extract the appropriate number of factors {x-\-e) 
out of the determinant A'(x; 6, c), we have to perform a few row manipulations. We 
add row 6 — 2 to row 6 — 1, row 6 — 3 to row 6 — 2, ... , row c to row c -|- 1, in that 



order. Then we add row 6 — 2 to row 6 — 1, row 6 — 3 to row 6 — 2, 



row c -|- 1 to 



row c + 2 (but not row c to row c -|- 1!), etc. Finally we stop by adding 6 — 2 to row 
6 — 1, row 6 — 3 to row 6 — 2, ... , row e — 1 to row e. The resulting determinant is 



det 

0<i<6, c<j<h+c 



\ 



X + C 

i-j + c 
X + i 

i-j + c 
X + e 

i-j + c 



2x + b 
i-j + b 
2x + b — c + i 

i-j + b 
2x + b — c + e 
i-j + b 



0<i<c 

c<i<e 
e<i<b 



c<j<b 



b < j <b + c 



(3.13) 
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Now we take (x + e) out of rows b — c, b — c+1, . . . , 6 — 1, and obtain the determinant 



det 

0<i<6, c<j<b+c 



X + C 

i-j + c 

X + i 
i-j + c 

X + e 
i-j + c 



2x + b 
i-j + b 
2x + b — c + i 

i-j + b 
2x + b — c + e 
i-j + b 



\ 



{x+e-c-i+j + l)Q^^-]_ \ ^{2x + 2e+l)b 



{i-j + c)\ 

c<j<b 



{i-j + b)\ 
\ x{2x+e-c-i+j+l)a^-^i 

\ / 

b < j < b + c 



0<i<c 

c<i<e 
e<i<b — c 

b - c<i<b 



(3.14) 



which we denote by A2{x] b, c, e). Obviously, we have taken out (x + e)^. The remain- 
ing determinant has still entries which are polynomial in x. For, it is obvious that the 
entries in rows i — 0,1, . . . ,b — c — 1 are polynomials in x, and for i > 6 — c we have: 
c + i— j — l>b — j — 1>0 if j<b, b — c — e>b — 2e>0hy our assumptions, and 
c + e + i — j — 1 >b + e— j — 1 >b + c — j — 1 >Oifj < b + c. This explains the 
term c in (3.12). 



Now let e > (6 — c)/2. In order to explain the term (2e + c — b) in (3.12), we claim 
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that for s = 0, 1, . . . , 2e + c — 6 — 1 we have 
''"^^ {b + c-2e-i-iy. (b-e-i-iy. 



i=0 



(2e-2s-2)! (6-z-s-l)! 

{e-s-l)\ (2e-c-s-l)! . . 

—^■{icowtoiA2[—e;b,c,e)) 



{b-2e-i + sy. 

+EIE(-i) 



^ ^ * ^ b+e+s f 2e — b + i — s — 1\ (e — c — k — ly. 



i=c \ fe=0 

(c + fc-s-l)! (e + /c-s-l)! 



k J k\ 

(row z of A2(— e; 6, c, e)) 



(2e - 2s - 2)! 

b+,+,+i (2e-6 + z-s-l)! (c + - s - 1)! (e + - s - 1)! 
^ V ^ A;! (2e-2s-2)! (c + e-6 + i + /c-s)! 

• (row i of A2(— e; 6, c, e)) 

^^.^^^^ (2e-b + z-s-l)! (c + fe-s-1)! (e + fe-s-1)! 
^ I ^ ^ ^ /c! (2e-2s-2)! (c+e-6 + z + /c-s)! 

i=b-e \ k=0 ^ / V I / 



+ (-1) 



b+c+i {b-c-i-iy. (c- s-iy {2e-b + i- s-iy.{b-i- s)i_6+e 



{i-b + ey (2e-2s-2)! 
• (row i of A2(— e; 6, c, e)) 



^ {l-b + c + i)b-i-s-i{'i--b + e + i)b-i-s-i / ■ pa ^ ^^ 
+ / 7-, — TTT ^ — ■ (row z of A2(— e; 0, c, e) 

= 0. (3.15) 

Again, note that these are indeed 2e + c — b hnear combinations of the rows, which 
are hnear ly independent. 

Because of the condition s < 2e + c — 6 — 1, we have b — 2e + s < c— 1, and therefore 
the rows which are involved in the first sum in (3.15) are from rows 0, 1, . . . , c — 1, 
which form the top block in (3.14). The assumption e < 6/2 guarantees that the 
bounds for the sum are proper bounds. Clearly, the rows which are involved in the 
second sum in (3.15) are the rows c, c+l,...,e — 1, which form the second block 
from top in (3.14). The assumption c < e guarantees that the bounds for the sum 
are proper bounds, (including the possibility that c = e, in which case the sum is the 
empty sum). Because of the same assumptions, the rows which are involved in the 
third and fourth sum in (3.15) are from rows e, e+l,...,6 — c — 1, which form the 
third block from top in (3.14). The assumption e < b/2 guarantees that the third 
sum in (3.15) has proper bounds (including the possibility that e = b/2, in which 
case the sum is the empty sum). Finally, because of the condition s > 0, we have 
b — s — l<b — l, and therefore the rows which are involved in the fifth sum in (3.15) 
are from rows b — c,b — c+l,...,b— 1, which form the bottom block in (3.14). The 
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bounds for this fifth sum are proper because s < c — 1. This inequahty follows from 
the inequality chain 



s<2e + c-b-l<b + c-b-l = c-l. (3.16) 



Again, it is also useful to observe that we need the restriction {b — c)/2 < e in order 
that there is at least one s with 0<s<2e + c — 6— 1. 

Hence, in order to verify (3.15), we have to check 



Y^"* ( -,^b+c+e+i+s+l {b + c-2e-i-iy. {b-e-i-iy. 
^ (2e-2s-2)! {b - i - s - 1)\ 

(e-s-1)! (2e-c-s-l)! / c-e 
{b-2e-i + s)\ [i-j + c 

e — 1 / i—c \ /■ ^ 

i=c \ k=0 



(3.17a) 



I — e 



(3.17b) 



i — c — kj \ k 

(e-c-Zc-l)! (c-s-1)! (e + A;-s-l)!\ / 
(2e - 2s - 2)! j \. 

/"y^^ [ . b+i+g+i {2e-h + i- s - (c + - s - 1)! (e + fc - g - 1) 

^ \ k\ {2e-2s-2)\ (c + e-b + i + k- s)\ 

t=e \ fc=0 \ / \ / 

J, Q 1 

, ^ ^b+c+^ {b-c-i-l)\ (c - s - 1)! (2e - 6 + z - s - 1)! (6 - z - s)t-b+e 
^ ^ ^ r,:-?, + ^M (2e-2s-2)! 

(3.17d) 

^ (l-b+C + z)b_t-a_i(l-6+e + z)6-i-g_i + i 1 

(6-z-s-l)!(2e-6 + z-s)6_i_,_i (*-j + c) ^g^^^^^ 

= 0, (3.17f) 



i=h—e 

( 



- j + c 
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which is (3.15) restricted to the j-th column, j = c,c+ 1, . . . ,b — 1, and 
(_l)^+c+e+»+s+i (b + c -2e-i -1)1 {b-e-i-iy. 



(2e-2s-2)! {b - i - s - 1)\ 
(e-s-l)U2e-c-s-l)Ub-2e ^^^^^^^ 



i=0 



{b-2e-i + s)\ \i-j + b 

e—l / i—c 

\ b+c+e+i+k+s 



Jb — c — e\ f e — s — 1 
\i — c — k) \ k 



{e-c-k-iy. (c-s -1)1 {e + k-s-l)l\/i + b-c-2e\ 



i—c \ k=0 



(2e-2s-2)! jy i-j + b J ^^-^^^^ 

,1 /e^i ^^.^^^^ (2e-6 + i-g-l)! (c + fc-g-1)! (e + fc-,s -l)!' 
^ I ^ ^ ' k\ (2e-2s-2)\ (c + e-b + i + k- s)\ 

i=e \ fc=0 \ / \ / 

b — c — e\ , , 

_^ ^ ^^^^&+c+i(^j^cj-z^^2)i(c-s-l)! (2e-6 + z-s-l)!(6-z-s)j_6+e 



=6- 



(z-6 + e)! (2e-2s-2)! 

b — c — e\ 
i-j + b) 



(3.18d) 



{b-^-s-l)\{2e-b + i-s)b-^-s-l 

1=6— c ' 

. 2(-i)e+c+i+.-+i jb-c- ^)^(_^- 1+ ; + ^ - (3.18e) 
= 0, (3.18f) 

which is (3.15) restricted to the j-th column, j = 6, 6+l,...,6 + c — 1. 

We start by proving (3.17). We remind the reader that here j is restricted to 
c < j < b. Apparently, (3.17) is more complex than (3.5) or (3.6), so it is not 
surprising that the arguments here are more complex than the arguments for proving 
(3.5) and (3.6). It turns out that the five terms in (3.17) cannot be combined into one 
term, as was the case for (3.5) and (3.6). Rather we will combine (3.17a), (3.17d), and 
(3.17e) into one term, (3.19), then we will combine (3.17b) and (3.17c) into another 
term, (3.24), and then show how to transform one of the two into the negative of the 
other. 

So, we claim that the sum of (3.17a), (3.17d), and (3.17e) equals 

lim (^^2 i)b-i-s-i {l-b + e + 5 + i)b-i-s-i f S 



s^o \ 5(6 — i — s — l)!(2e — 6 + 5 + i — s)i,_i_s_i \^ — J + c 



(3.19) 
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It is straight- forward to check that (3.17e) agrees with the according part i = b — 
c,b — c+l,...,b — s — 1 of (3.19), and that (3.17d) agrees with the according part 
i = 6 — e, 6 — e+l,...,6 — c — 1 of (3.19), and that the terms for i = 6 — 2e + s + 1, 6 — 
2e + s + 2, . . . , e — 1 in (3.19) vanish. It remains to be seen that (3.17a) agrees with 
the according part i — j — c, j — c + 1, . . . ,b — 2e + s of (3.19), which is not directly 
evident. 

In order to verify the last assertion, we replace in (3.17a) by the expansion 

Yll=j-c (^-i+c) (i-l) • That the binomial equals the expansion is due to the Chu- 
Vandermonde summation. Then we interchange sums over i and £, and write the now 
inner sum over i in hypergeometric notation. This gives for (3.17a) the expression 

^_^^b+c+e+i+s+i f ^^ (6 + c - 2e - £ - 1)! (6 - e - £ - l)!(e - 5 - 1)! 

l=j-c 



i-j + cj (2e-2s-2)! 



ic + 2e-s-l)\ 
{b-£-s-iy.{b-2e-£ + s)\^ ^ 



l-b + i + s,-c + e,-b + 2e + i- s 
l-b-c + 2e + eA-b + e + e ' 



The 3F2-series can be evaluated by means of the Pfaff-Saalschiitz summation (3.8). 
Thus, the expression for (3.17a) simplifies to 

b—2e+s / „ 

(5 - c ^ £ - 1)! (6 + c - 2e - £ - 1)! (5 - e - £ - 1)! (e - g - 1)! 
' (2e - 2s - 2)! (6 - £ - s - 1)! (6 - 2e - £ + s)! (c - s)b-2e-^+s ' 

Now it is straight-forward to check that this agrees with the part z = j — c, j — c + 
l,...,6-2e + s of (3.19). 

Next we consider (3.17b) and (3.17c). We begin by replacing (^1~^J in (3.17b) 

by the expansion X]£=j-c (^-j+c) equality of binomial and expansion being 

again due to Chu-Vandermonde summation. Then we interchange the summations 
over i, /c, i so that the sum over i becomes the outer sum and the sum over i becomes 
the inner sum, and write the sum over % in hypergeometric notation. This gives 

V / n^+c+e+fc+^+s/ \ ^ (e - c - A; - 1)! (c - g - 1)! (e + A: - s - 1)! 
^ ^ ^ U-J + c/ ^ k\{li-c-k)\ 

~ -b + e-k + £,l-e + £ 



(1 + b-e + k- £)e-c-k je-k- s)k ^ 
(2e-2s-2)! ^ ' 



l-c-k+£ 



as an equivalent expression for (3.17b). The 2-^1-series can be evaluated by the hy- 
pergeometric form of the Chu-Vandermonde summation (see [13, (1.7.7); Appendix 
(III.4)]), 

A, -n 



2Fi 



C '"^ 



(3.20) 
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where n is a nonnegative integer. In the resulting inner sum over k we reverse the 
order of summation, i.e., we replace khye — c— 1 — k, and then write the (new) sum 
over k in hypergeometric notation. We obtain the expression 



l)!(2e-c-s-2)!(l + c-s) 



e—c—l 



(e-c-l)!(2e-2s-2)! 

'l-b + c + i,l,l + c-e 



3-1^2 



2 + c-2e + s,l + c-s 



To the 3F2-series we apply another of Thomae's transformation formulas (see [3, 
(3.1.1)]), 



3-^2 



A,S,-n 
D,E ' 



-3^2 



iE)r 



-n,B,-A + D 
D,l + B - E -n' 



(3.21) 



where n is a nonnegative integer. We have to apply the case where n — e — c—l. 
Because of our assumption c < e this is indeed a nonnegative integer, except if e = c. 
So, let us for the moment exclude the case e = c. After little manipulation, application 
of (3.21) yields the following expression for (3.17b): 



^ _-^-.b+e+s+i f \ 



e—c—l 



ie-k-s-2)l (2e-c-k-s-2)l(2e-b + e-k-s)k . . 



fc=0 



(e-c-Zc- 1)! (2e-2s-2)! 



This expression is equal to (3.17b) for e = c as well since in that case both expressions 
are zero due to empty summations over k. So, in all possible cases (3.22) is equal to 
(3.17b). 

The inner sum over k in (3.22) is exactly the same as the inner sum over k in (3.17c) 
when the order of summation is reversed, i.e., when k is replaced hj e — c — 1 — k. 
This shows that (3.17b) and (3.17c) can be combined into the single expression 



b—c—l / e—c—l 

E E (-1) 



1=3 -c 



k=0 



b+i+s+1 {c+k- s-l)\ {e + k-s-l)\ 

k\ 

{c + e- h + i + k- s-\- Vj^-c-k-i 



(2e-2s-2)! 



(3.23) 



which of course equals 

e—c—l 



/ -. xb+j+c+g+i {c + k- s {e + k - s -l)\{e-h + j + k- s + l)e-c-fc-i 
2^ ^ > k\{2e-2s- 2)! 

(3.24) 



k=0 
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since the binomial in (3.23) is 1 only for z = j — c and otherwise. In this regard, it is 
important that the range of summation over i in (3.23) is in fact not empty (so that 
the term for i = j — c does indeed occur in the sum (3.23); otherwise, the previous 
conclusion would have been wrong) because for (3.17) we are considering a j with 
j<b-l. 

Our computations so far allow the conclusion that, in order to establish (3.17), we 
have to show that (3.19) and (3.24) add up to zero. 

In order to see this, we start with the expression (3.19). In the sum over z, we 
reverse the order of summation, i.e., we replace ihyb — s — 1— i, and then write the 
new sum in hypergeometric notation, to obtain 



lim 

5^0 



( ■,\b+c+j+s - S)b+c-j-s-2 
^ ' {h + C- 3 - S-l)\ 



1 — 6 — c + j + s,l — c + 5 + s,l — e — 5 + s 
2-h-c+5 + j + s,2-2e-5 + 2s 



To the 3F2-series we apply yet another of Thomae's transformation formulas (see [13, 
(2.3.3.7)]), 



3-^2 



D,E ' 



T{D) T{E) T{~A -B~C + D + E) 
T{B) T{-A -B + D + E) T{-B - C + D + E) 

-B + D,-B + E,-A-B-C + D + E 



X 3F2 



-A-B + D + E,-B-C + D + E 



(3.25) 



Thus we obtain 



lim 

5^0 



(-1) 



b+c+j+s 



[e-c] 



b+c—j—s—l 



b+c-j-s-2 



{^)b+c-j-s-l (c 
X 3F2 



5 — s)b-j-i (-1 -c + 2e + S - s)c 



l + c-2e-25 + s,l + c-e,l-b + j^^ 
2 + c-2e-5 + s,2-b-e + j + s ' 



(3.26) 



as an equivalent expression for (3.19), after some simplification. The 3F2-series in 
this expression is terminating because of the upper parameter 1 — b + j, which is a 
nonpositive integer due to j < 6 — 1, so the 3F2-series is well-defined. The complete 
expression vanishes for e = c because of the occurence of the term (e — cjb+c-j-s-i 
in the numerator, for, we have b + c — j — s — 1>0 since j < b — 1 and s < c (cf. 
(3.16)). As we did already once, let us for the moment exclude the case e = c. 

Next, to the 3F2-series in (3.26), we apply the transformation (3.21) (with n = 
b — j — 1, which is indeed a nonnegative integer as we noted just before), obtaining 



lim (-1) 



b+c+j+s 



(e — C)b+c-j-s-l (1 — S)b+c-j-s-2 



(1)6+ 



c-j-s- 



-lie — 5 — s)b-j-i {2e — c + 5 — s — l)c 



X 



[l-b-c + j + s)b- 



■J-1 



{2-b-e + j + s)b-j-i 



3-^2 



1 - b + + 6,1 + c - e 
2 + c-2e-d + s,l + c-. 
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and apply (3.21) once more (here we need that e — c — 1 is nonegative, which is only 
the case if e > c), obtaining 

lim I ( i\b+c+j+s (e - c)b+c-j-s-i (1 - S)b+c-j-s-2 

S^O \ {l)b+c-j-s-l (1 + C - S)e-c-l 

{c-5 - S)e-c-l (l-b-C + j + S)b-j-l 



X 



{c - S - s)b-j-i {2e- c + S - s - l)c-s {2-b-e + j + s)b-j-i 
X 3F2 



l + c-e,l + 5,l + b + c-2e-5-j + s 
2 + c-2e-5 + s,2-e + S + s 



Now we write the 3F2-series explicitly as a sum over k and perform the termwise limit 
5^0. This gives, after some simplification, 

""y^^ ^ ^^b+j+c+s {e - k - s - 2)! {2e - c - k - s - 2)\ {2e - b - c + j - k - s)k 



(e-c-k-iy. (2e-2s-2)! 



which is exactly the negative of the sum (3.24) in reverse order, i.e., with k replaced 
hy e — c — 1 — k. Hence, the expressions (3.19) and (3.24) add up to zero. This is also 
true for e = c, since, via (3.26), we saw that in that case (3.19) vanishes; and so does 
(3.24) because of the empty summation over k. This establishes the equation (3.17). 

Now we turn to (3.18). We remind the reader that here j is restricted to b < j < 
b + c. We pursue a similar strategy. We combine (3.18a), (3.18d), and (3.18e) into 
one term, and we combine (3.18b) and (3.18c) into another term. Here, it turns out 
that each combination itself is already zero. 

In the same way as before, it is seen that the sum of (3.18a), (3.18d), and (3.18e) 
equals 

lim (^"V^^ 2 (^~^ + '^~'^ + i)b-i-s-i jl - b + e + 5 + i)b-i-s-i fd + b- c- 
5{b-i-s-l)\{2e-b + 5 + i-s)b-i-8-i \ i-j + b 

(3.27) 

This follows by using the same arguments as those that showed that the sum of 
(3.17a), (3.17d), and (3.17e) equals (3.19), the only deviation is that (i_°_^J has to 

be replaced by (^I^^^) everywhere. Actually, the term (3.18d) need not be considered 
since it vanishes because b — c — e<i — j + b, and therefore the binomial in (3.18d) 
vanishes. The inequality is a consequence of z > 6 — e in the sum (3.18d) and j < b+c. 
Now we write the sum in (3.27) in hypergeometric notation. 



lim I 2 

5^0 



{l-2b + c-5 + j)2b-j-s-i {l-2b + e + 5 + j)2b-j-a-i 

5 (l)26-i-s-l (-26 + 2e + 5 + j - s)2h-3-a-l 



X 3F2 



-2b + 2e + 5 + j - s, 1 - 26 + j + s, -6 + c + e - 5 ' 
1 - 26 + c - 5 + i, 1 - 26 + e + 5 + j ' 
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and then apply the transformation formula (3.11), to get 



^.^ I 2 {l-2b + c-5 + j)2b-j-s-i {l-2b + e + 5 + j)2b-j-s-i 
5^0 \ S {l)2b-j-8-i (-26 + 2e + S + j - s)2b-j-s-i 

T{l + b- 2e) T{l-2b + e + S + j) 



X 



X 3F2 



T{1 - b + S + j - s)T{l - e + s) 

2b + 2e + 6 + j-s,c-5-s,l-b-e + j 



l-2b + c-6 + j,l-b + 6 + j-s '"^ 



The 3F2-series in this expression terminates because of the upper parameter 1—b—e+j, 
which is a nonpositive integer since j<b + c<b + e. Hence it is well-defined. The 
complete expression vanishes, because of the occurence of the term r(l — e + s) in the 
denominator. For, we have 1 — e + s < 0, thanks to (3.16) and the assumption c < e, 
and so the gamma function equals 00. 

Hence, the sum of (3.18a), (3.18d), and (3.18e) vanishes. 

Second, in the same way as before, it is seen that the sum of (3.18b) and (3.18c) 
equals 



b—c—l / e—c—1 

E E (-1) 

i^j-b \ fc=0 



b+i+s+1 {c+k- s-l)\ (e + A: - s - 1)! 

k\ 

{c + e- b + i + k- s + l)e-c-k-i 
(2e - 2s - 2)! 



b — c — e 
i-j + b 



(3.28) 



Similarly to before, the only change to be made in the arguments that showed that 
the sum of (3.17b) and (3.17c) equals (3.23) is to start by replacing the binomial 
C\^~f+b^) in (3.18b) by the expansion Ekj-b Ql'^+DCill) (which is the substitute 
of replacing the binomial (^1^^^) in (3.17b) by some expansion), and in the subsequent 
calculation replace the binomial by {''^Z'j+b) everywhere. 

Now, of course, we cannot argue that the sum over i in (3.28) consists of just a 
single term, as opposed to (3.23), where wc were could derive the expression (3.24) 
accordingly. However, we may rewrite (3.28) in the slightly fancier fashion 



b—c—l / e—c—1 

&„ (EE (-1) 

i=j-b \ k=0 



b+i+s+1 {c + k-s-iy. {e + k-s-l)\ 

k\ 

{5 + c + e- b-\-i-\-k-s + l)e_c-fe-i 
(2e - 2s - 2)! 



b-c-e^ 
i-j + b^ 



interchange the sums over i and k, write the now inner sum over i in hypergeometric 
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notation, 

k-s-l)\ 



V fc=0 



5 - 26 + 2e + j - s, -6 + c + e ' 
S-2b + c + e + j + k-s + l ' 



lim f '^Y"\ j+,+i (c+fc-g-l)! {e + k-s-iy. 
s^o \ ^ ' k\ (2e-2s-2)! 



lim 

5 

{5 + c + e-2h + 3 + k-s + l)e-c-fc-i p 
(2e-2s-2)! ^ ' 

and sum the 2-Pi-series, using the Chu-Vandermonde summation (3.20) again, to get 

(2e-2s-2)! 

(5 + c + e-26 + j + A;-s + l)6-c-e 

Each summand in the sum over k vanishes due to the occurence of the term 

(1 + c - e + k)b-c-e = (1 + c - e + A;)(2 + c - e + A;) • ■ • (6 - 2e + A;) 

in the numerator. For, excluding for the moment the case e = c, we have 1 + c — e + k < 
0, because the summation index k is restricted above by e — c — 1, and b — 2e + k > 0, 
because in the current case we are assuming e < 6/2. The above argument does not 
apply when e = c, but in that case the sum in (3.29) is empty, and so is zero anyway. 

Hence, the sum of (3.18b) and (3.18c) vanishes, which, together with our previous 
finding that the sum of (3.18a), (3.18d), and (3.18e) vanishes, establishes the equation 
(3.18). 

Thus, the proof that {x + e) divides A'(x; 6, c) with multiplicity m(e) as given in 
(3.12) is complete. 

Case 3: 6/2 < e < b — c. By inspection of the expression (3.1), we see that we have 
to prove that {x + e)'^^^^ divides A'{x; 6, c), where 

fc + {b + c-2e) 6/2<e< (6 + c)/2 
I c [b + c)/2 < e < b — c. 

Note that the second case in (3.30) could be empty, but not the first. 

To extract the appropriate number of factors [x + e) out of the determinant 
A'(x;6, c), we start again with the modified determinant (3.13). Again, we take 
{x + e) out of rows 6 — c, 6 — c + 1, . . . , 6 — 1, and obtain the determinant in (3.14), 
which we denoted by A2{x;b, c, e). Obviously, we have taken out {x + ey. Again, 
the remaining determinant has still entries which are polynomial in x. This has 
to be argued here slightly differently than it was for Case 2. Sure enough, the 
entries in rows i = 0, 1, . . . , 6 — c — 1 are polynomials in x. For i > 6 — c we 
have: c + i — j — 1 > b — j — 1 >Oifj <6, 6 — c — e>Oby assumption, and 
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c+e + i— j — l>b + e — j — l>e — c>b/2 — c>Oifj<b + c. This explains the 
term c in (3.30). 

Now let e < (6 + c)/2. In order to explain the term (b + c — 2e) in (3.30), we claim 
that for s = 0, 1, . . . , 6 + c — 2e — 1 we have 

2e-b+s / 2e-b—i+s , . ^ x ^ 

V6 + c-2e + /c-s-iy /c! 



E E (-1)' 

i=0 \ /c=0 

(6 - e - s - 1)! (c + /c - s - 1)! (6 - e + /c - s - 1)! 



(26 - 2e - 2s - 2)! (26 - 2e + /c - 2s - 1)! 



(row % of A2(— e; 6, c, e)) 



e-l 



+ E (-1) 



6+e 



+,(e-i-l)! (6-e-s-l)! 



(6-c-2e + i)! 

(6-2e + i-S-l)!(6-Z-s)6_c-2e+« / • ta ^ X, \\ 

(rowzofA2(-e;6,c,e)) 

"''"^ ^ b+c+i (6 - c - z - 1)! (c - s - 1)! (6 - 2e + i - s - 1)! (6 - i - s)j 



+ E (-1)' 



{i-e)\ (2&-2e-2s-2)! 

+ E (-1) 



f,+.+.+i (6 - 2e + / - ^ - 1)! (r + A: - ^ - 1)! (6 - r + A: - ^ - 1)! 



/c! (26 - 2e - 2s - 2)! (c - e + z + /c - s)! 



(row z of A2(— e; 6, c, e)) 



6-s-l 



(l-6 + C + z)6_,_s_i(l-e + z)6-i-s-l / • r A U \\ 

+ (6 - ^ - . - 1). (6 - 2e + ^ - .)._._._. ■ ' °^ -^'^ 

1=0— C 

= 0. (3.31) 

Once more, note that these are indeed 6 + c — 2e linear combinations of the rows, 
which are linearly independent. 

Because ofs<6 + c — 2e — 1, the rows which are involved in the first sum in (3.31) 
are from rows 0, 1, . . . , c — 1, which form the top block in (3.14). The assumption 
e > 6/2 guarantees that the bounds for the sum are proper bounds. Because of the 
same assumption, the rows which are involved in the second sum in (3.31) are from 
rows c, c+1, . . . , e— 1, which form the second block from top in (3.14). The assumption 
e < 6 — c guarantees that the bounds for the sum are proper bounds, (including the 
possibility that e = 6 — c, in which case the sum is the empty sum). The rows which 
are involved in the third sum in (3.31) are clearly the rows e, e + 1, . . . , 6 — c — 1, which 
form the third block from top in (3.14). The bounds for the third sum are proper 
because of the assumption e < 6 — c (including the possibility that e = 6 — c, in which 
case the sum is the empty sum). Finally, because of the condition s > 0, we have 
6 — s — 1 < 6 — 1, and therefore the rows which are involved in the fourth sum in 
(3.31) are from rows 6 — c, 6 — c + 1, . . . , 6 — 1, which form the bottom block in (3.14). 
The bounds for this fourth sum are proper because s < c — 1. This inequality follows 
from the inequality chain 

s<6 + c-2e-l<6 + c-6-l = c-l. (3.32) 
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Again, it is also useful to observe that we need the restriction e < (6 + c)/2 in order 
that there is at least one s with 0<s<b + c — 2e — 1. 
Hence, in order to verify (3.31), we have to check 



2eb+s / 2e bz+s ^ ^^^^.^^^^^^ / C - Z - 1 \ (26 - C - 2e - g - 1)! 

2^ \ 2^ ^ ^ [b + c-2e + k-s-ll k\ 

i=0 \ fc=0 ^ ^ 

{h-e- s-l)\ {c + k- s-l)\ {h- e + k ~ s \ [ c-e 



{2b - 2e - 2s - 2)! {2b-2e + k-2s- 1)! J \i - j + Cy ^^^^ 

, b+e+s {e-i-iy. {b-e- s-iy. 

^ ^ ^ {b-c-2e + i)\ 

i=2e+c-b ^ ' 

{b-2e + i - s -l)\{b-i - s)b-c-2e+i f i-e , (3 33b) 



(26-2e-2s-2)! \i - j + c 

^ " ^ 6+i+s+i (^ - 2e + i - s - 1)! (c + Zc-s-l) 



^ ^ I ^ ^ /c! (26 - 2e - 2s - 2)! 

{b-e + k- s-iy\( 



{c — e + i -\- k — s)\ I \i — j + c 
_^ ^_^^6+c+j (6j^cj-zj^)! (c - s - 1)! (6 - 2e + z - s - 1)! (6 - z - s)^ 



(3.33c) 



(z-e)! (26 - 2e - 2s - 2)! 



^z - j + c 



(3.33d) 



^ ''y^^ (1 -6 + c + z)b-,-^-i (1 -e + z)b-^-^-i ^.c+i+j+i 1 

(6-z-s- l)!(6-2e + z-s)b-i-s-i («-i + c) (3 33e) 

= 0, (3.33f) 

which is (3.31) restricted to the j-th column, j = c, c + 1, . . . , 6 — 1, and 

2e-&+s / 2e-b-*+s / c - z - 1 \ (26 - c - 2e - s - 1)! 

^ ^ ^ U + c-2e + A;-s-l/ k\ 

i=0 \ k=0 ^ ^ 

(6 - e - s - 1)! (c + /c - s - 1)! (6 - e + /c - s - 1)! \ / 6 - 2e 



(26-2e-2s-2)! (26-2e + /c-2s-l)! j \i-j + by ^3 34^^^ 

^ S — 1 

(1 - 6 + c + z)b-i-g-i (1 - e + i)b-i-s-i 
(6-z-s-l)!(6-2e + z-s)6_i_,_i 

i—b—c 

. 2(-i)e+c+^+i+i - ^ - 1+ ^ + ^ ~ (3.34b) 

= 0, (3.34c) 
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which is (3.31) restricted to the j-th column, j = b,b + 1, . . . ,b + c — 1. Equation 
(3.34) is indeed the restriction of (3.31) to the j-th. column, = 6, 6 + 1, . . . , 6 + c — 1, 
because all the entries in rows 2e + c — 6, 2e + c — 6 + l,...,6 — c — 1 of A2(— e; b, c, e) 
vanish in such a column. For, due to the assumption 6/2 < e, we have 

i + b — c — 2e<i — c<i— j + b, 

therefore the entries i^^^Zj^^'^) in rows 2e + c — 6, 2e + c — 6+l,...,e — 1 vanish in 
such a column, and for i > e we have 

b — c — e<e — c<i — c<i— j-\-b, 

therefore the entries (^Z^!,]^) in rows e, e + l,...,6 — c — 1 vanish in such a column. 

We start by proving (3.33). We remind the reader that here j is restricted to 
c < j < b. Our strategy consists of exhibiting that (3.33) is equivalent to (3.17) with 
e replaced by 6 — e. Once this is done, the validity of (3.33) follows immediately. 
(It should be observed that the ranges of parameters in (3.33) and in (3.17) with e 
replaced by 6 — e correspond to each other perfectly: While in (3.33) the parameter 
e is restricted to b/2 < e < {b + c)/2, in (3.17) it is restricted to (6 - c)/2 < e < 6/2, 
which matches nicely under the replacement e ^ 6 — e. A similar match occurs for 
the range of s.) 

It is obvious that (3.33e) equals (3.17e) with e replaced by 6 — e, and that (3.33d) 
equals (3.17d) with e replaced by 6 — e. On other hand, it is not immediate that the 
sum of (3.33b) and (3.33c) matches with the sum of (3.17b) and (3.17c), and that 
(3.33a) matches (3.17a), under the same replacement. 

First, we show how to convert (3.33a) into (3.17a) with e replaced by 6 — e. We 
replace (.^J+J in (3.33a) by the expansion EL^-c (^jt c) ( t?) ' ^^e equality of 
binomial and expansion being again due to Chu-Vandermonde summation. Then we 
interchange summations over z, k, £ so that the sum over i becomes the outer sum and 
the sum over i becomes the inner sum, and write the sum over i in hypergeometric 
notation. This gives for (3.33a) the expression 

^""Xf /^<^ ~ ^ + ^^ '^"'^'^^ ^_^^b+e+e (26 - c - 2e - s - 1)! (6 - e - s - 1)! 



J-j + cJ ^ ' ' fc! (26-2e-2s-2)! 

{c+ k - s - 1)1 {b - e + k - s - 1)1 {1 - c + £)b+c-2e+k-s-i 
{2b-2e + k-2s-l)\ {b + c-2e + k-s~ 1)1 

'2e-b,b-2e + k + £-s 



2F1 



1-c + i 



The 2-P'i-series can be evaluated by the hypergeometric form (3.20) of the Chu- 
Vandermonde summation. In the resulting expression we write the sum over k in 
hypergeometric notation, and obtain 

2e-b+s 



l=j-c 



c-b + e\ ^_^^c+e+i+s+i (2e + c - 6 - £ - 1)! (26 - c - 2e - s - 1)! 



£-j + cJ^ ' (26-2e-2s-2)!(26-2e-2s-l)! 



[b-e-s-l)\ 
(2e-6-£ + s)!^ ^ 



^ 6-e-s,6-2e + £-s 



26 - 2e - 2s 
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Again, Chu-Vandermonde summation (3.20) can be applied. After some simplifica- 
tion, this gives the expression 



2e-b+s 



fc-b + e\ c+e+£+.+i {2e + c-b-e-l)l{2b-c-2e-s-iy. 

' (6 - £ - s - 1)! (26 - 2e - 2s - 2)! 

(6-e-s-l)!(e-£-l)! 



which is exactly (3.17a) with e replaced by 6 — e. 

Now we turn to the relation of (3.33b)+(3.33c) and (3.17b)+(3.17c). In order to 
simplify matters, we make use of the fact that the sum of (3.17b) and (3.17c) equals 
(3.23), as was shown in the proof of (3.17). It is apparent that (3.33c) matches with 
the part i = e, e + l,...,6 — c — 1 of (3.23) with e replaced by 6 — e. So, it remains 
to be seen that (3.33b) matches with the remaining part i = j — c, j— c+l,...,e — 1 
of (3.23), under the same replacement. 

In order to verify the last assertion, we replace in (3.33b) by the expansion 

Y^\=j-c (^-j-i-c) (i-f)' That the binomial equals the expansion is once again due to 
the Chu-Vandermonde summation. Subsequently, we interchange sums over i and ^. 
In the now inner sum over i, we reverse the order of summation, i.e., we replace i by 
e — 1 — z, and then we write the new sum over i in hypergeometric notation. This 
gives for (3.33b) the expression 

V ( ° V b+£+,+i (6-e-,s^2)! {h-e-s-l)\ 
2^ \f_j + cj^ (6-c-e-l)! 

" 1 -e + £, 1,1 -6 + c+e _ J (3 35) 



(1 + b - e - S)b-c-e-l rp 

(26-2e-2s-2)! ^ ^ 



2-b + e + s,l + b-e- s'^ 



To the 3F2-series we apply, once again, the transformation formula (3.21). We need 
to apply the case where n = b — c — e — 1. Due to our assumption e < b — c, this is 
indeed a nonnegative integer, except if e = 6 — c. So, let us for the moment exclude 
the case e = 6 — c. After little manipulation, application of (3.21) to (3.35) yields the 
following expression for (3.33b): 

" ^ ^ ^b+i+s+i{c + k - s ~ ly. {b - e + k - s - 1)\ 



E E (-1)' 




k\ 

i=j—c \ fe=0 

{c-e + i + k-~s + l)b_c-e-fc-i 
(26-2e-2s-2)! 

This is exactly the part i = j — c,j — c+1, . . . ,e — l oi (3.23) with e replaced by 6 — e. 
In the excluded case e = b — c, (3.33b) and the part i = j — c,j — c+l,...,e — 1 of 
(3.23) with e replaced by 6 — e are also in agreement, since both expressions vanish 
in that case, due to an empty summation over i in (3.33b) and an empty summation 
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over k in (3.23) with e replaced hy b — e. Hence, in all cases, we have established the 
equality of (3.33b) and the part i = j — c,j — c+l,...,e — l of (3.23) with e replaced 
by 6 — e. Therefore, in all cases, the sum of (3.33b) and (3.33c) is equal to the sum 
of (3.17b) and (3.17c) with e replaced by 6 — e. 

This completes the argument that (3.33) is equivalent to (3.17) with e replaced by 
6 — e, and so establishes the equation (3.33). 

Now we turn to (3.34). We claim that the two sums in (3.34) can be combined 
into one term, 

l^rr. f ^ -i^c+e+i+j + 1 (6 - C - e)! (1 + ^)e+e+i-j-l 

H ^ (b + i-i)\ (b-i-s-l)\ 



{b + i-j)\{b-i-s-l)\ 

i — j b 

{l-b + c + d + i)b-^-s-i {I- e + S + i)b-i-s-i 



{b-2e + 5 + i- s)b- 



■i—s — l 



(3.36) 



It is obvious that (3.34b) agrees with the according part i — b — c, b — c+1, . . . , b — s — 1 
of (3.36). It is also straight- forward to check that the terms for z = 2e — 6 + s + 1, 2e — 
b + s + 2, . . . ,b — c — 1 in (3.36) vanish. It remains to be seen that (3.34a) agrees with 
the according part i = j — b, j — b + 1, . . . ,2e — b + s oi (3.36). 

In order to verify the last assertion, we replace (3.34a) by the expansion 

Yll^j-b (^-i+c)(i-l)' ^g^i^ making use of the Chu-Vandermonde summation. Then 
we interchange summations over i, k, £ so that the sum over i becomes the outer sum 
and the sum over i becomes the inner sum, and write the sum over i in hypergeometric 
notation. This gives for (3.34a) the expression 



/6 - c - e\ .b+e+£ {2b-c-2e-s-l)\{b-e-s-iy. 

^ U-j + bJ ^ ^ ' k\ (2b - 2e - 2s - 2)\ 

e=j-b ^ J ' y k=Q ^ ' 



-3 + b, 

{c+k -S-l)l{b~e + k-S -1)1(1 -C + £)b+c-2e+k-a-l 



{2b-2e + k-2s-l)\{b + c-2e + k-s-l)l 

e — c,b — 2e + k + £ — s 



■ 2F1 



l-c + £ 



We sum the 2-^1-series by means of the hypergeometric form (3.20) of the Chu- 
Vandermonde summation, and in the resulting expression write the inner sum over k 
in hypergeometric notation, to obtain the expression 



2e-b+s 

E 

e=j-b 



A 2 ^c+e+£+s+l je- £-1)1 (c-s- 1)1 
V ^ (26-2e-2s-2)! 



b-c-e^ 
£-j + b, 

{2b-c-2e-s-l)\{b-e-s-l)\ 
' {2b -2e-2s-l)\{2e-b-£ + s)\ 



c — s,b — 2e + £ — s 
2b -2e- 2s 
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Another application of the Chu-Vandermonde summation (3.20) yields the expression 



e=j-b 



£-j + bJ ^ ' (26 - 2e - 2s - 2)! 

(c-s-l)!(6-e-s-l)! 



(6-£-s- l)!(2e-6-£ + s)! 

for (3.34a). It is now straight-forward to check that this sum is equal the according 
part z = j - 6, j - 6 + 1, . . . , 2e - 6 + s of (3.36). 

So, in order to prove (3.34), we need to show that (3.36) vanishes. To accomplish 
this, we write the sum in (3.36) in hypergeometric notation, 

lim I 2 ( (l)6-c-e (1 + '^)b+c+e-l 

■5-0 ^ {l)2h-i-s-\ 

(1 - 26 + c + 5 + 2)ih-3-s-\ (l-6-e + 5 + 2)ih-3-s-\ 



X 



X 3-^2 



(-2e + + J - s)26-j_s_i 

-6 + c + e + 5, -2e + 5 + j - s, 1 - 26 + j + s _ ^' 
l-26 + c+ 5 + j, l-6-e + 5 + j ' 



and to the 3F2-series apply the Saalschiitz summation (3.8). We have to apply the 
case where n = 26 — j— s — 1, which is indeed a nonnegative integer because of the 
inequality chain 

26 — J — s — 1>6 — c — s>c — s>l, 
the last inequality being due to (3.32). Thus, we obtain for (3.36) the expression 

lim 12 { 1')^+^+^+^ (l)b-c-e (1 + ^)c+e-b-l (1 - 6 - 6 + j)2j)-j-s-l 
5-0 (l)26-j-s-l (-2e + 5 + j - s)26-j-s-l 

(l-6-e + (5 + j)2b-j-g-i (1 - 26 + c + 2e + s)2h-j-a- \ 
(l-6 + e- 5 + s)26-j-s-i 

This expression is indeed zero, because of the occurence of the term 

(1 -6-e + j)26-j-.-i = (1 - 6-e + j)(2-6-e + j)---(6-e-s - 1) 

in the numerator. For, we have 1 — b — e + j < —e + c < 0, and we have 6 — e — s — 1 > 
—c + e > 0. This establishes equation (3.34). 

Thus, the proof that {x + e) divides A'{x;b,c) with multiplicity m(e) as given in 
(3.30) is complete. 

Case 4- h — c < e <h — c/2. By inspection of the expression (3.1), we see that we 
have to prove that (x + e)™*^^^ divides A'(x; 6, c), where 

J (26-2e-c) + (6 + c-2e) 6 - c < e < (6 + c)/2 
mie) = { , ^ . . , , (3.37) 

^' l(26-2e-c) (6 + c)/2 < e < 6-C/2. ^ ' 
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Note that the first case in (3.37) could be empty, but not the second, because of 
b > 2c. 

In order to explain the term 26 — 2e — c in (3.37), we start with the determinant 
(3.13) with e = b. (This determinant equals A'{x]b,c) as we showed by a few row 
manipulations at the beginning of Case 2.) The choice of e = b has the effect that 
the bottom block in (3.13) is empty. Now we take {x + e) out of rows 2e + c — 6, 2e + 
c — 6+1,. ..,6— 1, and obtain the determinant 



det 

0<i<6, c<j<b+c 



X + C 
l-j + C 

X + i 
i-j + c 



(x + e + 1) 



{i-j + c)l 

^ x{x-C + j + l)e+c-j-l 

c<j<b 



2x + b 
i-j + b 
2x + b — c + i 
i-j + b 



\ 



{2x + 2e + l)i+b-c-2e 

{i-J + by. 

X{2x - C + j + l)2e+c-j-lj 

b < j < b + c 



0<i<c 
c<i<2e + c — b 

2e + c- b<i<b 



(3.38) 



which we denote by A3(a;; 6, c, e). Obviously, we have taken out {x + e)^^"^^"'^. The 
remaining determinant has still entries which are polynomial in x. For, it is obvious 
that the entries in rows i = 0, 1, . . . , 2e + c — 6 — 1 are polynomials in x, and for 
i > 2e + c — b we have: i — e > e + c — b > Oby assumption, e + c — j — 1 > e + c — b > 
if i < 6, i + 6 - c - 2e > 0, and 2e + c - J - 1 > 2e - 6 > 6 - 2c > if J < 6 + c. This 
explains the term (26 — 2e — c) in (3.37). 

Now let e < (6 + c)/2. In order to explain the term (6 + c — 2e) in (3.37), we claim 
that for s = 0, 1, . . . , 6 + c — 2e — 1 we have 

2e-b+s / 2e-b—i+s / . ^ x ^ ^s, 

.c+e+i+k+s+1 ( c-i-l \ (26 - c - 2e - s - 1)! 



E E (-1) 

i=0 \ fc=0 

(6 - e - s - 1)! (c + A; - s - 1)! (6 - e + /c - s - 1)! 
(26 - 2e - 2s - 2)! (26 - 2e + /c - 2s - 1)! 

2e+c-&-l 



b + c-2e + k-s-l) k\ 

(row i of A3(— e; 6, c, e)) 



V 2{ lY^' (2e + c - 6 - z - 1)! (26 - c - 2e - s - 1)! (1 - e + z)b-,-,-i 
^ ^ ' {b-i-s-l)\{b-2e + i-s)b-i-s-i 

■ (row i of A3(— e; 6, c, e)) 

/ ^^h-i-s-i (l + 6- c-2e + i)b_^_s-i (1 - e + i)b-^_s-i 
^=27^0-6 (6 - z - s - 1)! (6 - 2e + z - s)6-i-.-i 

• (row i of A3(— e; 6, c, e)) 
= 0. (3.39) 
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Once again, note that these are indeed b + c — 2e linear combinations of the rows, 
which are hnearly independent. 

Because ofs < 6 + c — 2e — 1, the rows which are involved in the first sum in 
(3.39) are from rows 0, 1, . . . , c — 1, which form the top block in (3.38). The inequality 
chain 2e — b + s>b — 2c + s>0 guarantees that the bounds for the sum are proper 
bounds. Because of e > 6 — c > c, the rows which are involved in the second sum 
in (3.39) are from rows c, c + 1, . . . , 2e + c — 6 — 1, which form the middle block 
in (3.38). The assumption b — c < e guarantees that the bounds for the sum are 
proper bounds (including the possibility that e = 6 — c, in which case the sum is the 
empty sum). Finally, because of the condition s > 0, we have b — s — 1 < 6 — 1, 
and therefore the rows which are involved in the third sum in (3.39) are from rows 
2e + c — 6, 2e + c — — 1, which form the bottom block in (3.38). The bounds 
for this third sum are proper because of 2e + c — b<2e — c<b — s — 1. Again, it is 
also useful to observe that we need the restriction e < (6 + c)/2 in order that there is 
at least one s with 0<s<6 + c — 2e — 1. 



Hence, in order to verify (3.39), we have to check 



2e-b+s /2e-l,-r+s , c-i-1 \ (2b - C - 2e - S - 1)\ 



^c+e+i+k+a+1 

i=0 \ k=0 



E E (-1)' 



b + c-2e + k-s-lj k\ 
(b-e-s-l)\ (c + k-s-l)\ (b-e + k-s-l)l\ f c-e 



(2b-2e-2s-2)\ {2b-2e + k-2s-l)\ j \i - j + Cy (^3 40a) 



-s-l 



+ E (-1) 



b+c+e+i+j+s (1 + 6 - c - 2e + i)b-i-s-i (1 - e + i)b-i-s-i 



i=2e+c-b {b-i- s-iy.{b-2e + i- s)b-i-s-i 

. + (3.40b) 

= 0, (3.40c) 



which is (3.39) restricted to the j-th. column, j — c, c + 1, . . . , 6 — 1, (note that 
this is indeed the restriction of (3.39) to the j-th column, c < j < b, since, due to 
0<i — e<i — b + c<i — j + c, the entries (^1^?^) in rows e, e + 1, . . . , 2e + c — 6 — 1 
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of A3(— e; b, c, e) vanish in such a column), and 



^--b+s , c-i-1 \(2b-c-2e-s-l)\ 



^ ^^c+e+i+k+s+l 

i=0 \ fc=0 



E E (-1)' 



b + c-2e + k-s-lj k\ 



{b - e - s - 1)\ {c + k - s - 1)\ {b - e + k - s - l)\\f b - 2e 



(2b-2e-2s-2)\ {2b-2e + k-2s-l)\ J \i-j + by (^3 4^^) 
,c+s (2e + c - 6 - z - 1)! (26 - c - 2e - s - 1)! (1 - e + 



4^ ^ ^ (6-z-s-l)!(6-2e + i-s) 



b—i—s—1 

i + b — c — 2e^ 
i-j + b 



(3.41b) 



^Y^^ / j^xb+c+i+j+g (1 + b - c - 2e + z)b-i-g-i (1 - e + i)b-i-s-i 
,_iTl_. ^ (6 - z - s - 1)! (6 - 2e + z - s)t-i-s-i 



i=2e+c-b 

(z + h-c-2e)l(2e + c-j-l)\ 



(3.41c) 



(z-j + 6)! 

= 0, (3.41d) 

which is (3.39) restricted to the j-th column, j = 6, 6 + 1, . . . , 6 + c — 1. 

We start by proving (3.40). We remind the reader that here j is restricted to 
c < j < b. We claim that the left-hand side of (3.40) can be written as 



]\m ( \^ ( 1 \b+c+e+i+j+s {b-e - S -1)1(1 + S)c+e-j-l 

'-'\,£r-c ii-j+c)\{b-i-s-i)\ 



(l + b-c-2e + 5 + z)6_j_s-i 
{b-2e + 6 + i- s)b-i-s-i 



. (3.42) 



It is apparent that (3.40b) equals the according part i = 2e + c — b,2e + c — b + 
1, . . . ,b — s — 1 of (3.42). It is also easy to check that the terms for i = 2e — 6 + s + 
l,2e — 6 + S + 2, ...,2e + c — 6 — 1 in (3.42) vanish. It remains to be seen that (3.40a) 
equals the remaining part i = j — c, j — c + 1, . . . ,2e — b + s of (3.42), which is not 
directly evident. 

In order to verify this last assertion, we replace (^f"^^) in (3.40a) by the expan- 
sion Yl\=j_c (^^7-7^)' iiiciking again use of the Chu~Vandermonde summation. 
Then we interchange summations over i, k, £ so that the sum over £ becomes the 
outer sum and the sum over i becomes the inner sum, and write the sum over i in 
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hypergeometric notation. This gives for (3.40a) the expression 

E'^" / £-e \ 2e e+e+fc+£+s+i (26 - c - 2e - s - 1)! (6 - e - s - 1)! 

\i-j + cj ^ ^ k\ 

{c + k - s - l)\{h - e + k - s - 1)\ {1 - h + 2e - k - E + s)b+c-2e+k-8-i 



{2b -2e-2s-2)\{2b-2e + k-2s-l)\{b + c-2e + k-s- 1)! 

'b-2e + k + £-s 



■ iFq 



. (3.43) 



Clearly, because of the hypergeometric form of the binomial theorem (see [13, Ap- 
pendix (III.l)]), 

a 



iFq 



(l-^)-^ 



the iFo-series in (3.43) is nonzero only if A; = 2e — 6 — £ + s, in which case it is 1. 
Hence, we obtain for (3.40a) the expression 



2e-b+s 



E(_-]\b+c+e+l f \ 
. ^ ^ V-J+cJ 

=j-c 



X 



(e - £ - 1)! (2e + c - 6 - £ - 1)! (26 - c - 2e - s - 1)! (6 - e - s - 1)! 

(26 - 2e - 2s - 2)! (6 - £ - s - 1)! (2e - 6 - £ + s)\ ' 



It is now readily checked that this agrees with the part i = j — c, j — c+1, . . . ,2e — b+s 
of (3.42). 

Hence, in order to prove (3.40), we have to show that (3.42) vanishes. We do this 
by writing the sum (3.42) in hypergeometric notation, 

lim I / ^\b+e+s (6 - e - g - 1)! (1 + S)c+e-j-i (1 + 6 - 2c - 2e + ^ + j)b+c-j-s-i 
.5™ r {b + c-j-s-l)\{b-c-2e + 5 + j-s)b+c-j-s-i 



X 2F1 



b — c — 2e + S + j — s,l — b — c + j + s 
l + b-2c-2e + 6+i ' 



and summing the 2-P'i-series, once again, by means of the hypergeometric form (3.20) 
of Chu-Vandermonde summation. We have to apply the case where n — b+c—j—s — 1. 
This is indeed a nonnegative integer, because oij < 6 — 1 and because of the inequality 
chain 

s<6 + c-2e-l<6 + c-2(6-c)-l = 3c-6-l<c-l. (3.44) 
Thus, we obtain for (3.42) the expression 

^b+e+s (6 - e - S - 1)! (1 + 5)c+e-j-l (1 - C + s)b+c-j-s-l 



lim (-1)' 



<5^0 



(b + c-j 



iy.{b-c-2e + 6 + j -s)b+ 



c-j-s-l 
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which does indeed vanish due to the occurence of the term 

{l-c + s)b+c-j-s-i = {l-c + s){2-c + s)---{b-j-l) 

in the numerator. For, by (3.44) we have 1 — c + s < and we have b — j — 1 > 0. 
This establishes the equation (3.40). 

FinaUy, we turn to (3.41). We remind the reader that here j is restricted to 
b < j < b + c. We claim that the left-hand side of (3.41) can be combined into the 
single term 

l^rr. f^^^^nf ^^b+c+i+j+s ic + 2e- j - 1)1 {1 + 5)b-c-2e+^ 

iiml 2^4 -Lj ^i_j + b)\{b-i-s-l)\ 

\ i — j b 

{l + b-c-2e + 6 + i)b-i-s-i {1 - e + 6 + i)b-i-s- 



(6 - 2e + 5 + z - s)b-i-s-i 



(3.45) 



In fact, it is straight-forward to check that (3.41c) agrees with the according part 
i = 2e + c — 6, 2e + c — 6 + l,...,6 — s — 1 of (3.45), and that (3.41b) agrees with the 
according part i = e, e + 1, . . . , 2e + c — 6 — 1 of (3.45). It is also easy to see that the 
terms for i = 2e — b+s + l, 2e — b+s + 2, . . . , e — 1 in (3.45) vanish. That (3.41a) agrees 
with the part i = j — b,j — b + l,...,2e — b + sof (3.45) is proved in the same way as it 
was proved before that (3.40a) agrees with the part i = j — c, j — c + 1, . . . ,2e — b + s 
of (3.42). The only change to be made is to start by replacing the binomial (j'^-^^) 

in (3.41a) by the expansion X]^=j-6 C~^£-j+b^) (^7-7^) (which is the substitute of 
replacing the binomial (^^J+c) (3.40a) by an expansion), and in the subsequent 
calculation replace the binomial (^l7+c) i^~^e~j+b^) everywhere. 

So, in order to prove equation (3.41), we need to show that (3.45) vanishes. In 
hypergeometric notation, the expression (3.45) reads 

lim I 2(-l)''+* (c + 2e - j - 1)! (1 + S)-c-2e+j (1 - c - 2e + 5 + j)2b-j-s-i 



5^o \ ^ ' {2b- j -s- 1)! 

-2e + (5 + j - s, 1 - 26 + j + s _ ^' 
l-6-e + (5+7 ' 



^ {l-b-e + 5 + j)2b-3-8-i p 
(-2e j - s)2b-j-s-i 



Clearly, we want to apply the hypergeometric form (3.20) of Chu-Vandermonde sum- 
mation again, with n = 2b — j — s — 1. This is indeed a nonnegative integer because 
of the inequality chain 

2b-j-s-l>b-c-s>2e-2c+l>2b-4:C+l>l. 

Thus, we obtain for (3.45) the expression 

(C + 2e - i - 1)! (1 + 5)-c-2e+i 




2(-l)^ 



{2b-j-s-l)\ 

(1 - c - 2e + 5 + j)2b-j-s-i (1 - 6 + e + s)2b-j-s-i 



X 



(-2e + S + j- s)2b-j-s-i 
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This expression does indeed vanish, because of the occurence of the term 

{l-b + e + s)2b-j-s-i = {l-b + e + s){2-b + e + s)---{b + e-j - 1) 

in the numerator. For, we have 1 — b + e + s<c — e<2c — b<0 and b + e — j — 1 > 
e — c > 0. This establishes equation (3.41). 

Thus, the proof that {x + e) divides A'{x; b, c) with multiplicity m(e) as given in 
(3.37) is complete. 

This finishes the proof of Lemma 1. □ 

Lemma 2. Let b and c be nonnegative integers such that c < b < 2c. Then the 
product 



n 

i=l 





c + i 






2 



6-c+rV2l-r(c+i)/2l 



X + 



b — c + i 



(3.46) 

r(6+i)/2l-r(6-c+i)/2l 



divides A'{x; b, c), the determinant given by (2.3), as a polynomial in x. 

Proof. As in the proof of Lemma 1, let us concentrate on some factor {x + e) which 
appears in (3.46), say with multiplicity m(e). We have to prove that {x + e)'^^^'' 
divides A'{x; b, c). As before, we accomplish this by finding m(e) linear combinations 
of the rows of A'{x; b, c) (or of an equivalent determinant) that vanish for x = — e, 
and which are linearly independent. 

Also here, we have to distinguish between four cases, depending on the magnitude 
of e. The first case is (6 — c)/2 < e < b — c, the second case is 6 — c < e < 6/2, the 
third case is b/2 < e < c, and the fourth case is c < e < (6 + c)/2. 

Case 1: {b — c)/2 < e <b — c. By inspection of the expression (3.46), we see that 
we have to prove that {x + e)'^^^^ divides A'{x; b, c), where 

j(2e + c-6) (6 - c)/2 < e < c/2 

mie) = < , ^ , , , 3.47) 

^ ^ \{2e + c-b) + {2e-c) c/2<e<b-c. ^ ^ 

Note that the second case in (3.47) could be empty, but not the first, because of 
b < 2c. 

The term (2e — c) in the (c/2 < e)-case of (3.47) is easily explained: As in Case 1 of 
the proof of Lemma 1, we take (x + e) out of rows 6 + c — 2e, 6 + c — 2e + l,...,6 — 1 of 
the determinant A'(x;6, c) (clearly, such rows exist only if c/2 < e), and thus obtain 
the determinant (3.3), which we denoted by Ai(a;; b, c, e). Also here, this determinant 
has still entries which are polynomial in x. For, it is obvious that the entries in rows 
i = 0, 1, . . . , 6 + c — 2e — 1 are polynomials in x, and for z > 6 + c — 2e we have: 
c — e > 2c — b > hj our assumptions, e + i — j — 1 >b + c — e— j — 1 > c — e >Oif 
J < 6, 6 — 2e > 2c — & > by our assumptions, and 2e + i — j — l>b + c — j — 1>0 
if j < b + c. This explains the term (2e — c) in (3.47). 
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In order to explain the term (2e+c— 5) in (3.47), we claim that for s = 0, 1, . . . , 2e+ 
c — 6 — 1 we have 

{b + c-2e-i-iy. {b-e-i-iy. 



i=0 



(2e-2s-2)! {b - i - s - 1)1 

(e-s-1)! (2e + c-6-s-l)! . . 

^ • (row z of Ai(— e; 0, c, e)j 



{b-2e-i + s)\ 

min{b+c-2e-l,6-s-l} , • 1M / i\ 

, o . xb+c+i (6 + c - 2e - z - 1)! (e - s - 1) 

^ ^ ^ (z + e-M! (2e-2s-2)! 

i=b—e 

{2e + c-b- s-iy. {2e- b + i-s -1)1 



(b-i-s-iy. 

h-s-l 



(row i of Ai(— e; 6, c, e)) 



^ > 9. _ \^ (1 - b - c + 2e + i)2c-i-s-i (1 - e + 

.=btt2e (6-i-.-l)!(2-2e + 2.),_,_,_, 

• (row z of Ai(— e; 6, c, e)) 

= 0. (3.48) 

The notation in this assertion needs some explanation. Whereas the meaning of 
Ai(a;; b, c, e) is clear if c/2 < e, in the alternative case e < c/2 the symbol Ai(a;; b, c, e) 
stands for the original determinant A'(x;6, c), in abuse of notation. (An alternative 
way to see this is to say that Ai(x;6, c, e), in that case, is also given by (3.3), but 
because of e < c/2 the bottom block is empty, and therefore the middle block ranges 
over z = c, c + 1, . . . , 6 — 1.) As earlier, the truth symbol x(-) is defined by xi-^) = 1 
if A is true and x(«4) = otherwise. So, the third sum in (3.48) only appears if 
s > 2e — c. 

Note that these are indeed 2e + c — b linear combinations of the rows, which are 
linearly independent. The latter fact comes from the observation that for fixed s the 
last nonzero coefiicient in the linear combination (3.48) is the one for row b — s — 1, 
regardless whether s > 2e — c or not. 

Because of the condition s < 2e+c— 6— 1, we have b—2e+s < c— 1, and therefore the 
rows which are involved in the first sum in (3.48) are from rows 0, 1, . . . , c — 1, which 
form the top block in (3.3). The assumptions e <b — c and b <2c imply b — 2e + s > 0, 
and so the bounds for the sum are proper bounds. Because of 6 — e > c, the rows 
which are involved in the second sum in (3.48) are from rows c, c+ 1, . . . , b+c — 2e — 1, 
which form the middle block in (3.3). The bounds for the sum are proper, since by 
our assumptions we have 

s<2e + c-b-l<e-l<b-c-l<c-l, (3.49) 

and therefore b — e < b — s — 1 and b — e < b+c — 2e (including the possibility that c = e, 
in which case the second sum in (3.48) is the empty sum). Finally, because of the 
condition s > 0, we have b — s — l<b — 1, and therefore the rows which are involved 
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in the third sum in (3.48) (if existent) are from rows b + c — 2e,b + c — 2e + l,...,b — l, 
which form the bottom block in (3.3). 

Hence, in order to verify (3.48), we have to check 



^ V^^ f-i \b+c+e+i+s+i {b + c-2e-i-l)\ {b - e - i - 1)1 
^ ^ ^ (2e-2s-2)! {b - i - s - 1)1 

{e- s -1)\ {2e + c-b- s -1)\ f c-e 



{b — 2e — i + s)\ \i ~ j + 

+ U,>2p-r) ''v' ( 1 {l-b-c + 2e + i)2c-^-s-l (1 - e + s)b-i-s-i 

i=,h-2e (6-i-.-l)!(2-2e + 2.),___i 

(c-e)! {e + i-j- 1)! 
{i-j + c)\ 

= 0, (3.50) 



which is (3.48) restricted to the j-th column, j = c,c + 1, . . . ,b — 1 (note that all the 
entries in rows b — e,b — e + 1, . . . ,b + c — 2e — 1 of Ai (— e; b, c, e) vanish in such a 
column), and 



^ (^_l^^b+c+e+i+s+i {b + c-2e-i-l)\ {b-e-i-l)\ 



(2e-2s-2)! {b - i - s - 1)\ 
(e - s - 1)! (2e + c - 6 - s - 1)! 2 / b - 2e 



i=0 



{b-2e-i + s)\ \i-j + b 

min{6+c-2e-l,6-s-l} , • 1M / iM 

V- o ( ^b+c+^ {b + c-2e-i-l)\ [e-s-iy. 

^ ^ ^ ^ (z + e-6)! (2e-2s-2)! 

i=b—e ' ' 

(2e + c - 6 - s - 1)! (2e - 6 + i - s - 1)! / b-2e 



(6-z-s-l)! + 6 

6-s-l 

+ X(s>2e-c) 2(-l) 

i=6+c-2e 

(6-2e)! (2e + z - j - 1)! 



i+j+i (1 - 6 - c + 2e + z)2c-z-s-i (1 - e + g)b-i-a-i 
(6-z-s-l)!(2-2e + 2s)b-i-,-i 



(i-j + 6)! 

= 0, (3.51) 



which is (3.48) restricted to the j-th column, _;' = 6, 6+l,...,6 + c — 1. 

We start by proving (3.50). We remind the reader that here j is restricted to 
c < j < b. The two sums in (3.50) can be combined into a single sum. To be precise. 
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the left-hand side in (3.50) can be written as 



/ b-s-l 



J™„ E (-1) 

\ l=j-C 



{i-j + c)\ {b-i-s-iy. 



{l-b-c + 2e + d + i)2c-i-s-i (1 - e + ^ + s)b 
(2-2e + 6 + 2s)b-i-s-i 



—i—s—l 



(3.52) 



This expression is in fact just a multiple of the expression (3.7). So, in the same way 
as it was done for (3.7), it is shown that (3.52) vanishes. All the previous arguments 
apply because the crucial inequalities e<c, s<c— l,s<e— 1 are also valid here, 
thanks to (3.49). This establishes (3.50). 

Similarly, for the proof of (3.51) (we remind the reader that here j is restricted to 
b < j < b + c), we observe that the three sums in (3.51) can be combined into the 
single expression 



and note that this expression is a multiple of the expression (3.10). That it vanishes 
is then seen in the same way as it was for (3.10). Again, the inequalities (3.49) 
guarantee that all the previous arguments go through. This establishes (3.51), and 
thus completes the proof that (x+e) divides A'{x; b, c) with multiplicity m(e) as given 



Case 2: b — c < e < b/2. By inspection of the expression (3.46), we see that we 
have to prove that (x + e)"^^^) divides A'(x; b, c), where 



Note that the first case in (3.53) could be empty, but not the second (except if 6 = c). 

The term (2e — c) in the (c/2 < e)-case of (3.53) is basically explained in the same 
way as in Case 1: We take {x + e) out of rows b + c — 2e,b + c — 2e + 1, . . . ,b — 1 of 
the determinant A'{x; 6, c) (clearly, such rows exist only if c/2 < e), and thus obtain 
the determinant (3.3), which we denoted by Ai(x; 6, c, e). As before, to see that this 
determinant has still entries which are polynomial in x, it suffices to check that the 
entries in rows i = b + c — 2e, 6 + c — 2e + l,...,6 — 1 are polynomials in x. This 
follows in almost the same way as in Case 1: We have c — e>c — 6/2>0by our 
assumptions, e + i — j — 1 >b + c — e— j — 1 > c — e >Oifj <6, 6 — 2e>0by 
assumption, and 2e + i — j — 1 >b + c — j — 1 >0ifj < b + c. This explains the term 
(2e-c) in (3.53). 




in (3.47). 




(3.53) 
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In order to explain the term (b — c) in (3.53), we claim that for s = 0, 1, . . . , 6 — c— 1 
we have 

^'^^ .c+iib - c- s - iy.{l + c- 2e + s)b-i-s-i 



E (-1)* 



i=0 



{b-i-s-l)\ 

b-s-1 

+ T. (-1) 



2 (26 -2c -2s -2)! 

{1 -b + 2c-i + s)b-c-s-i ( ■ ( L N\ 

— • (row I or Ai(— e; o, c, e)j 



c+i (6 - c - s - 1)! (1 + c - 2e + s)b-i-s-i 



(26 -2c -2s -2)! 
(1 - 6 + 2c - z + s)6_c-s-i 



(row i of Ai(— e; 6, c, e)) 



(6-z-s - 1)! 
= (3.54) 



if s > 2e — c, and 

2c-b+s 



,+,+i (6-c-s-l)! (& + c-2e-i-l)! 
^ (26 -2c -2s -2)! 

(2e - c- s - 1)! (1 - 6 + 2c- z + s)6_c-s-i / • r a / z, ^^ 

■ ^ : — (row I of Ai -e;6, c, e ) 

(6 — z — s — 1)! ^ ^ 

b+c^-i ^^^^^ (6 - c - s - 1)! (6 + c - 2e - z - 1)! 



(26 -2c -2s -2)! 

(2e - c - s - 1)! (1 - 6 + 2c - z + s)6-c-s-i 
(6-z-s-l)! 



(row i of Ai (— e; 6, c, e)) 



_^ ''^^ ^ ^^c+i (6 - c - s - 1)! (1 + c - 2e + s)b_j_g_i 



(26 -2c -2s -2)! 

(1 - 6 + 2c - Z + s)fe_c-s-l 



(row z of Ai(— e; 6, c, e)) 



(6-z-s-l)! 
= (3.55) 

if s < 2e — c. In (3.54) and (3.55) we make the same convention as in Case 1 of how 
to understand Ai(a;; 6, c, e) in the case that e < c/2. 

It should be noted that in both cases these are indeed 6 — c linear combinations of 
the rows, which are linearly independent. 

Let us first consider (3.54), i.e., in the following paragraphs we assume s > 2e — c. 
Because of the condition s<6 — c— 1, we have 2c — 6 + s<c— 1, and therefore the 
rows which are involved in the first sum in (3.54) are from rows 0,l,...,c— 1, which 
form the top block in (3.3). Because of 2c — 6 + s > the bounds for the sum are 
proper bounds. Since s > 0, we have 6 — s — 1 <6— 1, and therefore the rows which 
are involved in the second sum in (3.54) arc from rows c, c+l,...,6 — 1, which form 
the "middle" block in (3.3) if s > 2e — c (recall: the bottom block is empty in this 
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case). Finally, the assumption s <b — c— 1 implies c < b — s — 1, and so the bounds 
for the sum are proper. 

Hence, in order to verify (3.54), we have to check 



E^" ''^'^ , .c+i (6 - c - g - 1)! (1 + c - 2e + s)b-i-s-i 
2 (26 -2c -2s -2)! 



{1 - b + 2c — i + s)b-c-s-i f c-e 



{b — i — s — 1)\ \i' — j + c 



= 0, (3.56) 



which is (3.54) restricted to the j-th column, j = c, c+l,...,6 — 1 (note that this 
is indeed the restriction of (3.54) to the j-th column, c < j < b, since, due to 
< c — e < 2c — b < 2c — j < i—j + c, the entries (^_^J_^ J in rows c, c+1, . . . ,b — s — 1 
of Ai(— e; b, c, e) vanish in such a column), and 

E'^" ^^"^ . . xc+» jb - (• - - 1)! (1 + (• - 2e + .s);,_,_,,_i 
2 (26 -2c -2s -2)! 

(1 -6 + 2c-z + s)b-c-s-i / 6-2e 
(6-z-s-l)! 

b-s-l 



(6-z-s-l)! \i-j + b 

(6 - c - s - 1)! (1 + c - 2e + s)b_j_s_i 
(26 -2c -2s -2)! 

{1 -b + 2c-i + s)b-c-s-i f 6-2e 



+ E (-1) 



(6-z-s-l)! \i-j + b 

= 0, (3.57) 

which is (3.54) restricted to the j-th column, j = 6, 6+l,...,6 + c — 1. 

In order to verify (3.56) (we remind the reader that here j is restricted to c < j < 6), 
we rewrite the left-hand side in a fancier way as 



^^"^ ^c+i{b - c- s + c-2e + 5 + s)b-i-s-i 



(3.58) 



2(26- 2c- 2s - 2)! 

t—J—C ^ ' 

(l-6 + 2c+(5-z + s)b-c-s-i (c-e)! 
■ (6-z-s-l)! (i-j + c)!(l + 5),_i_e 

and convert the series into hypergeometric notation, 

lim If j (c - e)! (1 + c - 2e + + s)b+c-j-g-i (1 - 6 + 3c + (5 - j + s)h-c-s-i 
' 2(26-2c-2s-2)! (6 + c-j-s-l)! 



(6-c-s-l)! 
^ (l + 5)_ 



-c + e — 6 — 3c — 5 + j — s,l — 6 — c + j+ s 
1 - 2c - (5 + i, 1 - 6 - 2c + 2e - 5 + j 
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To the 3F2-series we apply, once again, the transformation formula (3.11). Thus we 
obtain the expression 

lim I ( lY v*^ ~ (1 + c - 2e + (5 + s)b+c-j-s-i {l-b + 3c + S-j + s)b-c-s-i 
s^^o[^ ^ 2 {2b-2c-2s-2)\ {b + c- j - s-l)\ 

{b - c - s - l)ir{l - b - 2c+ 2e - 5 + j)T{l - b + c + e) 
{l + S)c-e T{l-b-c+e + j)T{l-b + 2e-S) 

-c + e — SA — b + c + s,b — c — 



X 



X 3F2 



l-2c-S + j,l-b + 2e-S ' 



for the left-hand side in (3.56). The 3F2-series in this expression terminates because 
of the upper parameter 1 — b + c + s, which is a nonpositive integer because of an 
assumption. Hence it is well-defined. The complete expression vanishes because of the 
occurence of the term T{l — b — c+e+j) in the denominator. For, by our assumptions, 
we have 1 — b — c + e + j < e — c < 0, and so the gamma function equals 00. This 
establishes (3.56). 

For proving (3.57) (we remind the reader that here j is restricted to b < j < b + c), 
we observe that the two sums in (3.57) can be combined into the single expression 

l^_?o (-1) (2b -2c -2. -2)! 

{l-b + 2c + d- i + s)b-c-s-i {I - 2e + d -i + j)i-j+b 
{b-i-s-l)\ {i-j + b)\ 

Using hypergeometric notation, this expression can be rewritten as 

lim ( (-1)^+'^+-'' (1 + c - 2e + 5 + 5)26-^-5-1 {l + 2c + S -j + s)b-c-s-i 



. (3.59) 



5^0 ' (26 -2c -2s -2)! 

-6 + 2e - 5, -2c - 5 + J - s, 1 - 26 + j + s ' 
l-26-c + 2e-5 + j,l-6-c-5 + j ' 



^26-i-s-l)!^^^ 



The 3F2-series can be summed by means of the Pfaff-Saalschiitz summation (3.8). 
We have to apply the case where n = 2b — j — s — 1, which is indeed a nonnegative 
integer because oi 2b — j — s — 1 > b — c — s > 1. This gives 

lim (( 11^+^+-?' (1 - ^ - g + j)2b-j-s-i (1 - 26 + c + 2e + s)2b-j-s-i 
s^oy ^ (26 -2c -2s -2)! 

(6 - c - s - 1)! (1 + c - 2e + + s)2b-j-s-i {l + 2c + S-j + s)b-c-s-i 
^ (26 - i - s - 1)! (1 - 26 - c + 2e - 5 + j)26-i-s-i (1-6 + C + 5 + s)2b-j-s-i 
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as an equivalent expression for (3.57). It vanishes because of the occurence of the 
term 



(1 - 6 - c + j)2b-j-8-i ^{l-b-c + j){2-b-c + j)---{b-c-s-l) 



in the numerator. For, by our assumptions, we have 1 — b — c + j <0, and we have 
6-c-s-l>0. This estabhshes (3.57). 

Now let us consider (3.55), i.e., in the following paragraphs we assume s <2e — c. 
In the same way as for (3.54), it is checked that the the rows which are involved in 
the first sum in (3.55) are from rows 0, 1, . . . , c — 1, and that the bounds for the sum 
are proper bounds. Clearly, the rows which are involved in the second sum in (3.55) 
are from rows c, c + 1, . . . , 6 + c — 2e — 1, which form the middle block in (3.3). The 
assumption e < b/2 guarantees that the bounds for the sum are proper (including 
the possibility that e = b/2, in which case the sum is the empty sum). Finally, 
since s > 0, the rows which are involved in the third sum in (3.55) are from rows 
6 + c — 2e,6 + c — 2e+l,...,6 — 1, which form the bottom block in (3.3). That the 
bounds for the sum are proper follows from the condition s < 2e — c (including the 
possibility that s = 2e — c, in which case the sum is the empty sum). 

Hence, in order to verify (3.55), we have to check 



2c-b+s 



E (-1) 



i=0 



,+,+1 (6-c-g-l)! {b + c-2e-i-l)\ 
(26 -2c -2s -2)! 

{2e-c-s-l)\{l-b + 2c-i + s)b- 



c—s — l I C C 

i-j + c 



b-s-l 

+ E (-1) 

i=b+c-2e 



{b-i-s-l)\ 

c+e+j+1 (6 - C - S - 1)! (1 + C - 2e + s)b-i-s-l 

(26 -2c -2s -2)! 
{l-b + 2c-i + s)b-c-8-i (c -e)l {e + i-j -ly. 



{b-i-s-iy. 
= 0, 



{i-j + cy. 



(3.60) 



which is (3.55) restricted to the j'-th column, _7' = c, c+l,...,6— 1 (again note that 
all the entries in rows c, c + 1, . . . , 6 + c — 2e — 1 of Ai(— e; b, c, e) vanish in such a 
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column), and 

E^''"^^'' y+s+i {b-c-s-l)\ {b + c-2e-i-l)\ 
^ ' (Oh - 9.r - Of! - 



i=0 



(26-2c-2s-2)! 
(2e - c - s - 1)! (1 - 6 + 2c - z + s)b-c-s-i J b - 2e 



(b-i-s-l)\ \i-j + b 

b+c^-i ^^^^^ (b - c - s - 1)! (6 + c - 2e - z - 1)! 
+ ^ ^ ^ (26-2c-2s-2)! 

i=c ' 

(2e - c - s - 1)! (1 - 6 + 2c - i + s)b-c-s-i f b - 2e 



{b-i-s-l)\ \i-j + by 

, ''V^ g r 1 {b-c-s-l)\{l + c-2e + s)b-i-s-i 

^ ^ ' (26 -2c -2s -2)! 

(1 - 6 + 2c - z + s)b-c-s-i {b - 2e)! (2e + z - j - 1)! 



{b-i-s -1)1 {i-j + b)l 

= 0, (3.61) 

which is (3.55) restricted to the j-th column, j = b,b + 1, . . . ,b + c — 1. 

Both identities are now easily verified. In fact, the left-hand side of (3.60) can be 
written as lim.s^o{2Ei/S), where Ei is the expression in big parentheses in (3.58). 
Likewise, the left-hand side of (3.61) can be written as lims^o(2E2/6), where E2 is 
the expression in big parentheses in (3.59). The same arguments as in the proofs of 
(3.56) and (3.57) then show that (3.60) and (3.61) vanish. 

This completes the proof that {x + e) divides A' (a;; b, c) with multiplicity m(e) as 
given in (3.53). 

Case 3: b/2 < e < c. By inspection of the expression (3.46), we see that we have 
to prove that (x + e)"^*^*^^ divides A'(x; b, c), where 

J (6-c) + (26-2e-c) 6/2 < e < 6 - c/2 
y [b — c) b — c/2 < e < c. 

Note that the second case in (3.62) could be empty, but not the first (except if 6 = c). 

As in Case 4 of the proof of Lemma 1, in order to extract the appropriate num- 
ber of factors [x + e) out of the determinant A' (a;; 6, c), we start with the modified 
determinant (3.13) with e = b. Recall, that the choice of e = 6 has the effect that 
the bottom block in (3.13) is empty. If e < 6 — c/2, we take (x + e) out of rows 
2e-|-c— 6, 2e-|-c— 6-1-1, . . . , 6— 1 (such rows only exist under the assumption e < 6— c/2), 
and obtain the determinant in (3.38), which we denoted by A3 (a;; 6, c, e). Obviously, 
we have taken out {x + e)'^^~'^^~''. The remaining determinant has still entries which 
are polynomial in x. For, it is obvious that the entries in rows z = 0, 1, . . . , 2e + c — 6 — 1 
are polynomials in x, and for z > 2e -|- c — 6 we have: z — e>e + c — 6>c — 6/2>0 
by our assumptions, e-|-c — j — l>e-|-c — 6>0ifj<6, i-|-6 — c — 2e>0, and 
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2e + c — J — 1 > 2e — 6 > if J < 6 + c. This explains the term (26 — 2e — c) in the 
{e<b- c/2)-case of (3.62). 

In order to explain the term (b — c) in (3.62), we claim that for s = 0, 1, . . . , 6 — c — 1 
we have 

y-v ^ _^y+i {b-c-s- 1)1 (1 + c - 2e + s)b-i-s-i (1 - 6 + 2c - z + s)b-c-s-i 



i=0 



2 {2b -2c- 2s -2)\ (b-i-s- 1)! 
(row i of A3(— e; 6, c, e)) 



E {b - c- s - 1)\ (1 - c + i)b-c-s-i (1 - 26 + c+ 2e + s)b-i-s-i 
.^^ {2b-2c-2s -2)1 {b-i-s -1)\ 

■ (row i of A3(— e; b, c, e)) 



(3.63) 



if s > 26 — 2e — c, and 



,+,+i (6-c-g-l)! {b + c-2e-i-l)\ {2e-c-s-l)\ 
^ ^ ^ (26 -2c -2s -2)! 



i=0 



{1 -b + 2c-i + s)b-c-s-i 



{b-i-s-l)\ 

2e+c-b-l 



(row i of A3(— e; 6, c, e)) 



V gr -iNC+s (^-c-g-l)! (2e + c-6-z-l)! (26-c-2e-s-l)! 



(1 - C + i)b-c-s-l 

{b-i-s -1)\ 



{2b - 2c - 2s - 2)\ 

(row i of A3(— e; 6, c, e)) 



E (6 - c - g - 1)! (1 - c + z)b_c-s-i (1 - 26 + c + 2e + s)b-i-s-i 
(26 - 2c - 2s - 2)! (6 - i - s - 1)! 

■ (row i of A3(— e; 6, c, e)) 

= (3.64) 

if s < 26 — 2e — c. In (3.63) and (3.64) we make a similar convention as in Case 1 of 
how to understand A3(a;; 6, c, e) in the case that e > 6 — c/2. 

It should be noted that in both cases these are indeed 6 — c linear combinations of 
the rows, which are linearly independent. 

Let us first consider (3.63), i.e., in the following paragraphs we assume s > 26 — 
2e — c. In the same way as for (3.54) it is seen that the rows which are involved 
in the first sum in (3.63) are from rows 0, 1, . . . , c — 1, which form the top block in 
(3.38), and that the bounds for the sum are proper bounds. Also in the same way, it 
is seen that the rows which are involved in the second sum in (3.63) are from rows 
c, c + 1, . . . , 6 — 1, which form the "middle" block in (3.38) if s > 26 — 2e — c (recall: 
the bottom block is empty in this case), and that the bounds for the sum are proper. 
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Hence, in order to verify (3.63), we have to check 

2C-&+S 



E (-1) 



c+i{b - c - s - 1)\ {1 + c - 2e + s)b-i-s-i {l-b + 2c-i + s)b-c-s-i 



.^^ 2 (26-2c-2s-2)! (6-z-s-l)! 

'.'TM=0, (3.65) 

which is (3.63) restricted to the j-th column, j — c,c + 1, . . . ,b — 1 (note that this 
is indeed the restriction of (3.63) to the j-th cohimn, c < j < b, since, due to 
< i — e < i — b/2 < i — b + c < i—j + c, the entries (jl^^J in rows c, c+1, . . . , b — s — 1 
of A3(— e; b, c, e) vanish in such a column), and 

E'^"'^^'' - c - g - 1)! (1 + c - 2e + s)fe_j_g_i (1 - b + 2c - z + s)b_e-s-i 

.^^ ^ ^ 2 (26-2c-2s-2)! (6-z-s-l)! 



E 



6-2e 
i-j + by 

(6-c-s-l)!(l-c + i)b-c-.-i (1 - 26 + c + 2e + s)b-i-s-i 



• 2 

6-s-l 



(26-2c-2s-2)! (6-i-s - 1)! 

+ b — c — 2e^ 
i - j + 6 

= 0, (3.66) 

which is (3.63) restricted to the j-th. column, j — b,b+l,...,b + c — 1. 

Identity (3.65) is now easily verified. In fact, the left-hand side of (3.65) can be 
rewritten as the expression (3.58). It vanishes since the crucial inequalities 1 — 6 + 
c-\- s < and e — c < are also valid here. 

For verifying (3.66) we have to do little more work. We remind the reader that 
here j is restricted to b < j < b + c. We consider first the second term in (3.66). We 
replace the binomial i^'^^Z^j^^^^ by the expansion Yl\=c ie-j^+b) il-e) ' ^^e equality of 
binomial and expansion being again due to Chu-Vandermonde summation. Then we 
interchange the summations over i and £, and write the sum over i in hypergeometric 
notation. This gives 

'^y^' (6 - c - g - 1)! (1 - 2e + j - £)e-j+b (1 - c + i)b-c-s-i 
f^^ {b-j + e)\{2b-2c-2s-2)\ 

b-2c + e- s,l-b + e + s 



(l-2b + c + 2e + s)b-e-s-i p 

(b-e-s -1)1 ^ ' 



l + b-c-2e + e '"^ 



as an equivalent expression for the second term in (3.66). The 2-^1-series can be 
evaluated by the hypergeometric form (3.20) of the Chu-Vandermonde summation. 
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Thus we obtain the expression 



b-s-l 



ejb - c - s - 1)\ {1 + c - 2e + s)b-e-s-i (1 - 6 + 2c - £ + s)b. 
{2b -2c-2s-2)\ {b-£- s- 1)! 



E (-') 



—c—8—1 



' b-2e \ 

e-j + bj- 



(3.67) 



Now it is straight-forward to see that the first term in (3.66) and the above expression 
for the second term in (3.66) can be combined into the single expression (3.59). Then 
the same arguments as before apply to show that this expression vanishes as well in 
the current case. For, the crucial inequalities 2b — j — s — 1 >0, 1 — b — c + j <0, 
and 6 — c — s — 1>0 are also valid here. This establishes (3.66). 

Now let us consider (3.64), i.e., in the following paragraphs we assume s < 2b — 
2e — c. In the same way as for (3.54), it is checked that the the rows which are 
involved in the first sum in (3.64) are from rows 0, 1, . . . , c — 1, and that the bounds 
for the sum are proper bounds. Clearly, the rows which are involved in the second 
sum in (3.64) are from rows c, c+ 1, . . . , 2e + c — 6 — 1, which form the middle block in 
(3.38). The assumption e > b/2 guarantees that the bounds for the sum are proper 
(including the possibility that e = b/2, in which case the sum is the empty sum). 
Finally, since s > 0, the rows which are involved in the third sum in (3.64) are from 
rows 2e + c — 6, 2e + c — 6+1, . . . , b — 1, which form the bottom block in (3.38). That the 
bounds for the sum are proper follows from the condition s < 2b — 2e — c (including 
the possibility that s = 26 — 2e — c, in which case the sum is the empty sum). 

Hence, in order to verify (3.64), we have to check 



2c-b+s 



+1 (6 - c - s - 1)! (6 + c - 2e - z - 1)! (2e - c - s - 1)! 
(26 -2c -2s -2)! 



E (-1) 



i=0 




b-s-l 



(6-c-s-l)!(l-c + i)b-c-s-i (1 - 26 + c + 2e + s)b- 
(26 - 2c - 2s - 2)! (6 - z - s - 1)! 




c+e+j+l 



'—i—s — 1 



i=2e+c-b 



{i -e)l{e + c-j - 1)! 

{i-j + cy. 

= 0, 



(3.68) 



which is (3.64) restricted to the j-th column, j = c, c+ 1, . . . , 6 — 1, (recall that all the 
entries in rows c, c + 1, . . . , 2e + c — 6 — 1 of A3(— e; 6, c, e) vanish in such a column). 
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and 

^i+s+i {b-c-s-iy. {b + c-2e-i-l)l {2e-c-s-l)\ 



(26 -2c -2s -2)! 
(1 - 6 + 2c - i + s)^>-c-s-i J b-2e 



{b-i-s-iy. V-j + b^ 

''^V (-^ ^c+s {b-c-s-iy. (2e + c-6-z-l)! (26 - c - 2e - g - 1)! 
^ ^ ' (26 -2c -2s -2)! 

i=c ^ ' 

(1 - c + i)b-c-s-i fi + b - c - 2e 



(6-i-s-l)! V + ^ 

E''"^"^ g . ^ NC+.7+1 (6 - c - s - 1)! (1 - c + z)b_e-s-i (1 - 26 + c + 2e + s)b_i_g_i 
^ ^ (26-2c-2s-2)! (6-z-s-l)! 

i=2e+c-6 ^ ^ 

(z + 6 - c - 2e)! (2e + c - j - 1)! 
{i-3 + h)\ 

= 0, (3.69) 

which is (3.64) restricted to the j-th column, j=6, 6+l,...,6 + c— 1. 

We start with the proof of (3.68). We remind the reader that here j is restricted 
to c < J < 6. The strategy is analogous to the one used in the proof of (3.66) just 
before. We recast the second term in (3.68) by replacing the subterm (i — e)! (e + c — 
J — l)!/(i — J + c)! by the expression 





j + c)!(l + 5)j_^_, 

the equality of second term and this expression following again from Chu-Vander- 
monde summation. Then we interchange sums over i and £, and evaluate the now 
inner sum by Chu-Vandermonde summation (3.20). The computation is essentially 
the same as before in the proof of (3.66). Eventually, we obtain the expression (3.67), 
with the binomial J^-^J replaced by (c — e) !/ {5 (£ — j + c) ! (1 + 5) j_^_e) . Therefore, 
this expression and the first term in (3.68) can be combined into the single expression 
lim5_>o 2£'i/5, where Ei is the expression in big parentheses in (3.58). Then we may 
follow the arguments which proved that (3.58) vanishes, since the crucial inequalities 
1 — 6 + c + s<0 and e — c < are also valid here. This establishes (3.68). 

Now we turn to (3.69). We remind the reader that here j is restricted to 6 < j < 
6 + c. We proceed again in the same way as in the proof of (3.66). Once more using 
Vandermonde summation, we replace the binomial i^^^Z^^^*^) the second term in 

(3.69) by the expansion Yl\=c ie-j^+b) il-l) ' ^® replace the subterm (z + 6 — c — 
2e)! (2e + c — j — l)!/(z — j + 6)! in the third term in (3.69) by the expression 



(l^ {l+j-i-2e + 5),.,+b A 
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Then we interchange sums over i and £, and evaluate the now inner sums over i by 
the same instance of the Chu-Vandermonde summation (3.20). Eventually, it is seen 
that the three terms on the left-hand side of (3.69) can be combined into the single 
expression lim5^o(2-E'2/'^), where E2 is the expression in big parentheses in (3.59). 
The same arguments as in the proof of (3.57) can now be used since the crucial 
inequalities 26 — j— s — 1>0, 1 — b — c + j < 0, and b — c — s — 1>0 are also valid 
here. This establishes (3.69) and completes the proof that {x + e) divides A'{x; b, c) 
with multiplicity m(e) as given in (3.62). 



Case 4-' c < e < (b + c)/2. By inspection of the expression (3.46), we see that we 
have to prove that {x + e)'^^^^ divides A'{x; 6, c), where 



(b + c-2e) + {2b-2e-c) c < e < b - c/2 
mie) — < , , , . . , 3.70) 

^' ' (6 + c-2e) b-c/2<e<{b + c)/2. ^ ' 



Note that the first case in (3.70) could be empty, but not the second, because of 
b < 2c. 



As in Case 3, in order to explain the term 26 — 2e — c in the (e < 6 — c/2)-case of 
(3.70), we start with the determinant (3.13) with e = b. We take again {x + e) out of 
rows 2e + c — 6, 2e + c — 6 + l,...,6— 1 (such rows only exist under the assumption 
e < 6 — c/2), and obtain the determinant in (3.38), which we denoted by /S.^{x; 6, c, e). 
Obviously, we have taken out {x + e)'^^^'^^^'^ . As before, to see that this determinant 
has still entries which are polynomial in x, it suffices to check that the entries in 
rows i = 2e + c — b,2e + c — b + 1, . . . ,b — 1 are polynomials in x. This follows in 
almost the same way as in Case 3: We have i — e > e + c — b > 2c — b > by 
our assumptions, e + c — j — 1 > e + c — b > if j < b, i + b — c — 2e > 0, and 
2e + c - j - 1 > 2e - 6 > 2c - 6 > if j < 6 + c. This explains the term (26 - 2e - c) 
in (3.70). 



In order to explain the term (6-|-c — 2e) in (3.70), we claim that for s = 0, 1, . . . , 6 + 
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c — 2e — 1 we have 




c+e+i+k+s+i f c-i-1 \ {b + c-2e- s-l)\ 

\b + c-2e + k-s-lj k\ 




• (row i of A3(— e; b, c, e)) 





= 0. (3.71) 



We make a similar convention as in Case 1 of how to understand A3(a;; b, c, e) in the 
case that e > b — c/2, as we aheady did in Case 3. 

Note that these are indeed b + c — 2e hnear combinations of the rows, which are 
Unearly independent. The latter fact comes from the observation that for fixed s the 
last nonzero coefficient in the linear combination (3.71) is the one for row b — s — 1, 
regardless whether s > 26 — 2e — c or not. 

Because of the condition s < 6+c— 2e— 1, we have 2e—b+s < c— 1, and therefore the 
rows which are involved in the first sum in (3.71) are from rows 0, 1, . . . , c — 1, which 
form the top block in (3.38). The assumptions e > c and b < 2c imply 2e — 6 + s > 0, 
and so the bounds for the sum are proper bounds. Because of e > c, the rows which 
are involved in the second sum in (3.71) are from rows c,c+l,...,2e + c — b— 1, 
which form the middle block in (3.38). The bounds for the sum are proper, since by 
our assumptions we have 



and therefore e < b—s — 1 and e < 2e+c—b (including the possibility that 6/2 = c = e, 
in which case the second sum in (3.71) is the empty sum). Finally, because of the 
condition s > 0, we have b — s — l<b — 1, and therefore the rows which are involved 
in the third sum in (3.71) (if existent) are from rows 2e + c — b,2e + c — b + l,...,b — l, 
which form the bottom block in (3.38). 



s<6 + c-2e-l<6-e-l<6-c-l<c-l<e-l. 



(3.72) 
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Hence, in order to verify (3.71), we have to check 

e— 6+s / c—i—1 

E E (-1) 



^ ' ^ ^c+e+i+k+s+i f c-i-1 \ (6 + c-2e-s- 1)! 

,6 + c-2e + A;-s-iy A;! 

i=0 \ fe=0 ^ ' 

{h-e-s-l)\{c + k-s-l)\{h-e^k-s-l)\\f c-e 
(26 - 2e - 2s - 2)! (26 - 2e + /c - 2s - 1)! J Vz - j + 

,6+c+e+i+j-l-s (1 + 6 — C — 2e + i)2c-i-s-l 



+ X(s>26-2e-c) J] (-1) 



(6-i - s - 1)! 

i=2e+c-b ^ ' 

(1 - e + (i - e)! (e + c - j - 1)! 



(6 - 2e + i - s)6_i_s_i (i-j + c)! 

= 0, (3.73) 

which is (3.71) restricted to the j-th column, j = c, c + 1, . . . , 6 — 1, (note that 
this is indeed the restriction of (3.71) to the j-th column, c < j < h, since, due to 
Q < i — e < i — c < i — b+c < i—j+c, the entries {-^^^ in rows e, e+1, . . . , 2e+c— 6— 1 
of A3(— e; b, c, e) vanish in such a column), and 

2e-b+s/c-r-l , c-i-1 \ (6 + C - 2e - S - 1)! 



^c+e+i+fe+s+1 

i=0 \ k=0 



E E (-1)' 



6 + c-2e + fc-s-l/ k\ 
{b - e - s - l)\ {c + k - s - l)\ {b - e + k - s - l)\\^f b - 2e 



(26-2e-2s-2)! (26-2e + A;-2s-l)! ^ - i + ^, 

min|2e+c— 6—1,6— s — lj , . /, „ 

^ ^ ' \, ^,e+, (2e + c-b-z-l)! (b + c-2e-s-l)! 

(6_^-s-l)! 

(1 — e + z)6_j_s_i fi + b — c-2e^ 



(b - 2e + i - s)b-i-s-i \ i-j + b 



6-s-l 



,6+c+i+i+s (1 + — C — 2e + z)2c-i-s-l 



+ x(^>26-2e-c) y 2(-l)''+'^+^+^+^ii^^iI-^— ^^^^ 

i=2e+c-6 ^ 

_ (1 -e + i)b-^-,-l _ (i + 6-c-2e)!(2e + C-i-1)! 
(6- 2e + z - s)b_i_s_i (i-j + 6)! 

= 0, (3.74) 

which is (3.71) restricted to the j-th column, j = 6, 6 + 1, . . . , 6 + c — 1. 

For the proof of (3.73) and (3.74) we follow the strategy of the proofs of (3.40) and 
(3.41). That is, first the first terms in (3.73) and (3.74) are recast, by replacing the 
binomials by the expansions that were described in the proofs of (3.40) and (3.41), 
then interchanging sums, evaluating the inner sums, etc. Eventually, it turns out that 
the two terms on the left-hand side of (3.73) can be combined into a single expression, 
namely into (3.42) with (1 + 6 — c — 2e-|-5-|- i)6-i-s-i replaced by (1 + 6 — c — 2e + 
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S + i)2c-i-s-i- The same arguments as in Case 4 of the proof of Lemma 1 then prove 
that this expression vanishes, since the crucial inequalities b + c — j — s — 1 > 0, 
1— c+s<0,b — j — 1>0 are also valid here, thanks to (3.72). Similarly, it turns 
out, eventually, that the three terms on the left-hand side of (3.74) can be combined 
into one expression, namely into (3.45), again with {1 + b — c — 2e + S + i)fc_i_s_i 
replaced by {l + b — c — 2e + 5 + i)2c-i-s-i- Now the same arguments as in Case 4 of 
the proof of Lemma 1 apply to prove that this expression vanishes, since the crucial 
inequalities 2b — j — s — 1>0, 1 — 6-|-e-|-s<0, and b + e — j — 1 >0 are also valid 
here, thanks to (3.72) again. 

This proves (3.73) and (3.74), and thus completes the proof that {x + e) divides 
A'{x;b,c) with multiplicity m(e) as given in (3.70). 

This finishes the proof of Lemma 2. □ 

Lemma 3. For any integer c, any nonnegative integer n, and any number X, there 
holds 



det 

l<i,j<n 



(3.75) 



Proof. This is an ubiquitous determinant, and there are numerous proofs of its evalu- 
ation, see e.g. [5, Lemma 3.1; 7, computation on p. 189 with Xg — c and a — X — a-\-b] 
18] for some conceptual ones that also include generalizations. □ 

Lemma 4. Let b and c be even integers, b > c. Then 



det 

c<i,j<b 



( fc-b/2-1/2 

2c - 1 - i 
c- 6/2 + 1/2 



I > c 



(3.76) 



Proof. Let us denote the determinant in (3.76) by D. We claim that the rows of D 
are linearly dependent. To be precise, we claim that 



6-1 



^ (1 -6 + c),_c ih-^)- 



J=C 

To see this, we have to check 



V, 1 V- - ^ + - ih-c (c - b/2 - l/2\ _ 

^ (j-c)!(l-6),_, 1, 2c-l-j ) 



which is (3.77) restricted to row c, and 



Vr-1 V + (c - b/2 + 1/2\ „ 

j^^ ^ (j-c)!(l-6),_e ^ i-j + c ) ' 
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which is (3.77) restricted to row i, c < i < b. Equivalent ly, in terms of hypergeometric 
series, this means to check 



'3 _ b\ 

■2 2/^- 1 

(c-1)! 



3^2 



1 



c, 1 - 6 + c, ^ 

3 _ b 1 _^ 



b 

2;1 



(3.78) 



and 



(o 2 



3^2 



l-6,^-| + c- i' 



= 0. 



(3.79) 



Equation (3.78) follows from Watson's 3F2-summation (cf. [13, (2.3.3.13); Appen- 
dix (III.23)]), 



3-^2 



A,B,C 

l+A+B 2C ' 



r(i)r(i + c)r(i + | + f)r(i-|-f + c) 
r(l + 4)r(i + f)r(i-4 + c)r(i-f + c) 



. (3.80) 



For, the term r(l/2 + ^/2) in the denominator of the right-hand side of (3.80) implies 
that the 3F2-series on the left-hand side will vanish whenever A is an odd negative 
integer. This is exactly the case for the 3F2-series in (3.78), where A = 1 — c with c 
being even by assumption. 

Equation (3.79) follows from the Pfaff-Saalschiitz summation (3.8). For, a straight- 
forward application of formula (3.8) gives for the 3F2-series in (3.79) the expression 

(o ~ 2)* (2 ~ 2 ~ 



In the numerator of this expression there appears the term (— c)^, which vanishes 
because i> c. This completes the proof of the Lemma. □ 
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